Title:
|
A Turing machine oracle hierarchy. I. (English) |
Author:
|
Žák, Stanislav |
Language:
|
English |
Journal:
|
Commentationes Mathematicae Universitatis Carolinae |
ISSN:
|
0010-2628 (print) |
ISSN:
|
1213-7243 (online) |
Volume:
|
21 |
Issue:
|
1 |
Year:
|
1980 |
Pages:
|
11-26 |
. |
Category:
|
math |
. |
MSC:
|
03D10 |
MSC:
|
03D15 |
MSC:
|
03D55 |
MSC:
|
68A20 |
MSC:
|
68C25 |
MSC:
|
68C40 |
MSC:
|
68Q05 |
MSC:
|
68Q25 |
idZBL:
|
Zbl 0429.68049 |
idMR:
|
MR566238 |
. |
Date available:
|
2008-06-05T21:03:34Z |
Last updated:
|
2012-04-28 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/105974 |
. |
Related article:
|
http://dml.cz/handle/10338.dmlcz/105975 |
. |
Reference:
|
[1] ROGERS H., Jr.: Theory of Recursive Functions and Effective Computability.McGraw-Hill, New York, 1967. Zbl 0183.01401, MR 0224462 |
Reference:
|
[2] SIMON I.: On some subrecursive reducibilities.Tech. Rep. STAN-CS-77-608, June 1977. |
Reference:
|
[3] ŽÁK S.: A Turing machine space hierarchy.Kybernetika 15, 2 (1979), 100-121. MR 0542056 |
. |