Login / Signup
Separating complexity classes related to certain input oblivious logarithmic space-bounded turing machines.
Matthias Krause
Christoph Meinel
Stephan Waack
Published in:
RAIRO Theor. Informatics Appl. (1992)
Keyphrases
</>
turing machine
worst case
tractable cases
complexity measures
computational complexity
equivalence classes
search space
linear space
computational cost
space time
higher dimensional
space requirements
input space
complexity analysis
database
memory requirements
information systems
information retrieval