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]

No reviews for this publication, yet.