Sparse Sets in NP - P: Relativizations.

Stuart A. Kurtz

Published in: SIAM J. Comput. (1985)

Keyphrases

computational complexity
high dimensional
set theoretic
sparse data
feature extraction
neural network
data mining
machine learning
search engine
optimal solution
special case
natural images
sparse representation
sparse coding
compressive sensing