StUSPACE(log n) <= DSPACE(log²n / log log n).

Eric Allender Klaus-Jörn Lange

Published in: ISAAC (1996)

Keyphrases

worst case
lower bound
log log
real world
data sets
neural network
data mining
information retrieval
np hard
multi dimensional