The Complexity World below Logarithmic Space.

Maciej Liskiewicz Rüdiger Reischuk

Published in: Computational Complexity Conference (1994)

Keyphrases

worst case
space requirements
linear space
computer vision
decision problems
parameter space
physical objects
real time
databases
artificial intelligence
database systems
expert systems
search space
low dimensional
physical world
virtual space