NP-hard sets are not sparse unless P=NP: An exposition of a simple proof of Mahaney's Theorem, with applications

Joshua Grochow. NP-hard sets are not sparse unless P=NP: An exposition of a simple proof of Mahaney's Theorem, with applications. Electronic Colloquium on Computational Complexity (ECCC), 23:162, 2016. [doi]

Abstract

Abstract is missing.