@misc{indiciaea47d9602fca0, title = {NP-hard sets are not sparse unless P=NP: An exposition of a simple proof of Mahaney's Theorem, with applications}, author = {Joshua A. Grochow}, year = {2016}, url = {https://arxiv.org/abs/1610.05825}, note = {Source identifier: 1610.05825} }