Turing machines with sublogarithmic space
Auteur :
Szepietowski, Andrzej
Éditeur :
Szepietowski, Andrzej
ISBN :
9783540583554
Date de publication :
29 août 1994
Dimensions :
23,4 x 15,6 x 0,7 cm
Poids :
196 g
Format :
Trade paperback (US)
Langue :
Anglais
Pays d'origine :
Allemagne
This monograph investigates the computational power of Turing machines with sublogarithmic space. The Turing machine model, introduced by Stearns, Hartmanis and Lewis in 1965, has a two-way, read-only input tape and a separate two-way, read-write work tape.