A Turing machine oracle hierarchy. I.
Stanislav Žák (1980)
Commentationes Mathematicae Universitatis Carolinae
Similarity:
Displaying similar documents to “The role of rudimentary relations in complexity theory”
A Turing machine oracle hierarchy. I.
Algebraic caractérisations of NTIME and NTIME
Hans-Jürgen Stenger (1984)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
On existentially first-order definable languages and their relation to NP
Bernd Borchert, Dietrich Kuske, Frank Stephan (1999)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Complexity classes between and
J. Castro, C. Seara (1996)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Immunity and simplicity for exact counting and other counting classes
J. Rothe (1999)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
A Turing machine space hierarchy
Stanislav Žák (1979)
Kybernetika
Similarity: