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]

Abstract

Abstract is missing.