Previous |  Up |  Next

Article

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
.

Files

Files Size Format View
CommentatMathUnivCarol_021-1980-1_2.pdf 954.3Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo