Review: Oscar H. Ibarra, Characterizations of Some Tape and Time Complexity Classes of Turing Machines in Terms of Multihead and Auxiliary Stack Automata
Savitch, Walter J.
J. Symbolic Logic, Tome 39 (1974) no. 1, p. 188-189 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
Publié le : 1974-03-14
Classification:  
@article{1183738988,
     author = {Savitch, Walter J.},
     title = {Review: Oscar H. Ibarra, Characterizations of Some Tape and Time Complexity Classes of Turing Machines in Terms of Multihead and Auxiliary Stack Automata},
     journal = {J. Symbolic Logic},
     volume = {39},
     number = {1},
     year = {1974},
     pages = { 188-189},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183738988}
}

Savitch, Walter J. Review: Oscar H. Ibarra, Characterizations of Some Tape and Time Complexity Classes of Turing Machines in Terms of Multihead and Auxiliary Stack Automata. J. Symbolic Logic, Tome 39 (1974) no. 1, pp.  188-189. http://gdmltest.u-ga.fr/item/1183738988/