A Time-Space Hierarchy Between Polynomial Time and Polynomial Space.

Published in: Math. Syst. Theory (1992)

Keyphrases

data sets
knowledge base
space time
computational complexity
databases
real time
low dimensional
worst case
special case
approximation algorithms
vector space
dimensionality reduction
probabilistic model
search space
relational databases
multiscale
decision trees
genetic algorithm
data mining