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

First Page		Document Content
Date: 2010-05-13 09:39:01		Infeasibility of Instance Compression and Succinct PCPs for NP∗ Lance Fortnow Rahul Santhanam March 19, 2010 Add to Reading List Source URL: people.cs.uchicago.edu Download Document from Source Website File Size: 234,57 KB Share Document on Facebook