Joshua Grochow
发表
NP-hard sets are not sparse unless P=NP: An exposition of a simple proof of Mahaney's Theorem, with applications
pdf
Joshua Grochow,
2016,
Electron. Colloquium Comput. Complex..