Turing machines with sublogarithmic space /

"This comprehensive monograph investigates the computational power of Turing machines with sublogarithmic space. The studies are devoted to the Turing machine model introduced by Stearns, Hartmanis, and Lewis (1965) with a two-way read-only input tape and a separate two-way read-write work tape...

Full description

Bibliographic Details

Main Author:	Szepietowski, Andrzej
Corporate Author:	SpringerLink (Online service)
Format:	eBook
Language:	English
Published:	Berlin ; New York : Springer-Verlag, [1994]
Series:	Lecture notes in computer science ; 843.
Subjects:	Turing machines. Computational complexity. espace sous-logarithmique. machine Turing. Complexité de calcul (Informatique) Turing, Machines de. Turingmachines. Complexité de calcul (informatique) Electronic books. Electronic resources (Books)
Online Access:	Connect to the full text of this electronic book