부분 결과서지만 확인
NP is as easy as detecting unique solutionsLeslie G. Valiant, Vijay V. Vazirani · 1986Theoretical Computer Science 47, 85–93쪽 (1986) · 학회 발표 STOC 1985 (Proceedings of the 17th Annual ACM Symposium on Theory of Computing), 458–463쪽해가 많아야 하나라고 보장된 경우만 풀 수 있어도 무작위 환산을 거쳐 NP 전체를 풀 수 있다는 결과로 널리 인용된다. 「해가 여럿이라서 어려운 것」이 아님을 보여 주는 정리(고립 보조정리)로, Toda 정리의 증명에도 쓰인다. 해의 개수와 문제의 어려움 사이의 관계를 다루는 글에 맞다.
확인:학술지판과 학회판 모두 Crossref 의 DOI 등록 기록으로 서지를 확인했다(본문은 열지 못함).