AND-compression of NP-complete problems: Streamlined proof and minor observations Holger Dell Saarland University Cluster of Excellence, MMCI ∗ September 23, 2014

First Page		Document Content
		AND-compression of NP-complete problems: Streamlined proof and minor observations Holger Dell Saarland University Cluster of Excellence, MMCI ∗ September 23, 2014 Add to Reading List Source URL: www.holgerdell.com Download Document from Source Website File Size: 467,14 KB Share Document on Facebook