Login / Signup

Sublogarithmic-Space Turing Machines, Nonuniform Space Complexity, and Closure Properties.

Oscar H. IbarraBala Ravikumar
Published in: Math. Syst. Theory (1988)
Keyphrases
  • space complexity
  • space requirements
  • turing machine
  • closure properties
  • worst case
  • arc consistency
  • database
  • search space
  • context free
  • tree automata