Skip to main content
University of Oxford Department of Computer Science
  Contact Us     Search  
  1. Home
  2. Research
  3. Publications
  4. Infeasibility of Instance Compression and Succinct PCPs for NP

Infeasibility of Instance Compression and Succinct PCPs for NP

Rahul Santhanam and Lance Fortnow

Journal
Proceedings of the 40th Annual ACM Symposium on Theory of Computing
Year
2008

Links

See Also

Back to Top