A Turing machine oracle hierarchy. I.
Žák, Stanislav
Commentationes Mathematicae Universitatis Carolinae, Tome 021 (1980), p. 11-26 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1980-01-01
Classification:  03D10,  03D15,  03D55,  68A20,  68C25,  68C40,  68Q05,  68Q25 
@article{105974,
     author = {Stanislav \v Z\'ak},
     title = {A Turing machine oracle hierarchy. I.},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     volume = {021},
     year = {1980},
     pages = {11-26},
     zbl = {0429.68049},
     mrnumber = {566238},
     language = {en},
     url = {http://dml.mathdoc.fr/item/105974}
}

Žák, Stanislav. A Turing machine oracle hierarchy. I.. Commentationes Mathematicae Universitatis Carolinae, Tome 021 (1980) pp. 11-26. http://gdmltest.u-ga.fr/item/105974/

Rogers H., Jr. Theory of Recursive Functions and Effective Computability, McGraw-Hill, New York, 1967. (1967) | MR 0224462 | Zbl 0183.01401

Simon I. On some subrecursive reducibilities, Tech. Rep. STAN-CS-77-608, June 1977. (1977)

Žák S. A Turing machine space hierarchy, Kybernetika 15, 2 (1979), 100-121. (1979) | MR 0542056