Leslie G. Valiant, Vijay V. Vazirani. NP is as Easy as Detecting Unique Solutions. Theoretical Computer Science, 47(3):85-93, 1986.
@article{ValiantV86, title = {NP is as Easy as Detecting Unique Solutions}, author = {Leslie G. Valiant and Vijay V. Vazirani}, year = {1986}, researchr = {https://researchr.org/publication/ValiantV86}, cites = {0}, citedby = {0}, journal = {Theoretical Computer Science}, volume = {47}, number = {3}, pages = {85-93}, }