원전서지만 확인
The Complexity of Enumeration and Reliability ProblemsLeslie G. Valiant · 1979SIAM Journal on Computing 8(3), 410–421쪽 (1979)어렵다는 징후가 없던 여러 자연스러운 세기 문제가 #P-완전임을 보인 논문이다. 해가 있는지가 아니라 몇 개인지를 묻는 클래스 #P 를 정의한 같은 해의 논문(valiant-1979)에 이어, #P-완전 문제의 목록을 크게 넓혔다. NP-완전 문제만큼 또는 그보다 어려운 세기 문제를 설명하는 글에 필요하다.
확인:Crossref 의 DOI 등록 기록으로 제목·저자·권호·쪽을 확인하고 같은 기록의 초록을 읽었다.