Turing Machines with Sublogarithmic Space
Autor Andrzej Szepietowskien Limba Engleză Paperback – 29 aug 1994
Preț: 313.56 lei
Preț vechi: 391.95 lei
-20%
Puncte Express: 470
Preț estimativ în valută:
55.45€ • 63.58$ • 47.92£
55.45€ • 63.58$ • 47.92£
Carte tipărită la comandă
Livrare economică 27 aprilie-11 mai
Specificații
ISBN-13: 9783540583554
ISBN-10: 3540583556
Pagini: 132
Ilustrații: VIII, 114 p.
Dimensiuni: 155 x 235 x 8 mm
Greutate: 0.21 kg
Ediția:1994
Editura: Springer
Locul publicării:Berlin, Heidelberg, Germany
ISBN-10: 3540583556
Pagini: 132
Ilustrații: VIII, 114 p.
Dimensiuni: 155 x 235 x 8 mm
Greutate: 0.21 kg
Ediția:1994
Editura: Springer
Locul publicării:Berlin, Heidelberg, Germany
Public țintă
ResearchCuprins
Basic Notions.- Languages acceptable with logarithmic space.- Examples of languages acceptable with sublogarithmic space.- Lower bounds for accepting non-regular languages.- Space constructible functions.- Halting property and closure under complement.- Strong versus weak mode of space complexity.- Padding.- Deterministic versus nondeterministic Turing machines.- Space hierarchy.- Closure under concatenation.- Alternating hierarchy.- Independent complement.- Other models of Turing machines.