A Turing machine oracle hierarchy. I.
Stanislav Žák (1980)
Commentationes Mathematicae Universitatis Carolinae
Similarity:
Displaying similar documents to “A Turing machine space hierarchy”
A Turing machine oracle hierarchy. I.
A Turing machine oracle hierarchy. II.
Stanislav Žák (1980)
Commentationes Mathematicae Universitatis Carolinae
Similarity:
Zerotesting bounded one-way multicounter machines
Pavol Ďuriš, Juraj Hromkovič (1987)
Kybernetika
Similarity:
Algebraic caractérisations of NTIME and NTIME
Hans-Jürgen Stenger (1984)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Hierarchy of reversal bounded one-way multicounter machines
Juraj Hromkovič (1986)
Kybernetika
Similarity: