Login / Signup
Seperating Complexity Classes Related to Certain Input Oblivious Logarithmic Space-Bounded Turing Machines.
Matthias Krause
Christoph Meinel
Stephan Waack
Published in:
Computational Complexity Conference (1989)
Keyphrases
</>
turing machine
worst case
closely related
search space
computational cost
intrinsic complexity
complexity measures
feature extraction
tractable cases
space requirements
higher dimensional
decision problems
space time
input data
user input
equivalence classes
space complexity
linear space
database