Separation with the Ruzzo, Simon, and Tompa Relativization Implies DSPACE(log n) != NSPACE(log n).

Bernd Kirsig Klaus-Jörn Lange

Published in: Inf. Process. Lett. (1987)

Keyphrases

worst case
lower bound
real world
computer vision
multiresolution
database
data sets
artificial intelligence
image sequences
training data
wide range
pairwise