Infeasibility of instance compression and succinct PCPs for NP

Lance Fortnow, Rahul Santhanam. Infeasibility of instance compression and succinct PCPs for NP. J. Comput. Syst. Sci., 77(1):91-106, 2011. [doi]

Authors

Lance Fortnow

This author has not been identified. Look up 'Lance Fortnow' in Google

Rahul Santhanam

This author has not been identified. Look up 'Rahul Santhanam' in Google