A turing machine oracle hierarchy

  • Stanislav Žák
Part of the Lecture Notes in Computer Science book series (LNCS, volume 74)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rogers, H., Jr., Theory of Recursive Functions and Effective Computability, McGraw-Hill, New York, 1967.Google Scholar
  2. 2.
    Simon, I., On some subrecursive reducibilities, Tech. Rep. STAN-CS-77-608, June 1977.Google Scholar
  3. 3.
    Žák, S., A Turing machine space hierarchy, to appear in Kybernetika.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • Stanislav Žák
    • 1
  1. 1.Mathematical InstituteCzechoslovak Academy of SciencesPraha 1Czechoslovakia

Personalised recommendations