| 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 |
| . |