Infeasibility of Instance Compression and Succinct PCPs for NP∗ Lance Fortnow Rahul Santhanam March 19, 2010 - Lance Fortnow - Document - PDFSEARCH.IO

First Page	Meta Content
	Infeasibility of Instance Compression and Succinct PCPs for NP∗ Lance Fortnow Rahul Santhanam March 19, 2010 Add to Reading List Document Date: 2010-05-13 09:39:01 Open Document File Size: 234,57 KB Share Result on Facebook

Infeasibility of Instance Compression and Succinct PCPs for NP∗ Lance Fortnow Rahul Santhanam March 19, 2010Add to Reading List