On Sparse Oracles Separating Feasible Complexity Classes.

Juris Hartmanis Lane A. Hemachandra

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

Keyphrases

tractable cases
complexity measures
sparse data
computational complexity
high dimensional
intrinsic complexity
neural network
machine learning
genetic algorithm
information systems
active learning
worst case
image classification
sparse representation
space complexity