Infeasibility of instance compression and succinct PCPs for NP.

Lance Fortnow Rahul Santhanam

Published in: J. Comput. Syst. Sci. (2011)

Keyphrases

computational complexity
data compression
image compression
compression algorithm

compression ratio
text compression
artificial intelligence
np complete

compression scheme
data mining
information retrieval
computer vision

multiresolution
np hard
linear programming
goal programming