Infeasibility of Instance Compression and Succinct PCPs for NP

Lance Fortnow, Rahul Santhanam. Infeasibility of Instance Compression and Succinct PCPs for NP. Electronic Colloquium on Computational Complexity (ECCC), 14(096), 2007. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.