Infeasibility of Instance Compression and Succinct PCPs for NP.
Lance FortnowRahul SanthanamPublished in: Electron. Colloquium Comput. Complex. (2007)
Keyphrases
- data compression
- image compression
- compression algorithm
- computational complexity
- compression ratio
- np hard
- compression rate
- compression scheme
- high quality
- np complete
- special case
- learning algorithm
- data sets
- fractal compression
- goal programming
- text compression
- database
- image coding
- wavelet transform
- motion estimation
- active learning
- website
- information systems
- genetic algorithm
- neural network
- databases