Bounded Oracles and Complexity Classes Inside Linear Space.

Published in: Computational Complexity Conference (1986)

Keyphrases

linear space
computational complexity
databases
nearest neighbor search
data sets
worst case
space efficient
database
clustering algorithm
similarity measure
relational databases
decision problems
memory requirements