A Turing machine oracle hierarchy. I.

Previous | Up | Next

Article

A Turing machine oracle hierarchy. I. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 21 (1980), issue 1, pp. 11-26

MSC: 03D10, 03D15, 03D55, 68A20, 68C25, 68C40, 68Q05, 68Q25 | MR 566238 | Zbl 0429.68049

References:

[1] ROGERS H., Jr.: Theory of Recursive Functions and Effective Computability. McGraw-Hill, New York, 1967. MR 0224462 | Zbl 0183.01401

[2] SIMON I.: On some subrecursive reducibilities. Tech. Rep. STAN-CS-77-608, June 1977.

[3] ŽÁK S.: A Turing machine space hierarchy. Kybernetika 15, 2 (1979), 100-121. MR 0542056

Partner of