부분 결과서지만 확인
The Complexity of Computing the PermanentL. G. Valiant · 1979Theoretical Computer Science 8(2), 189–201쪽 (1979)퍼머넌트 계산이 #P-완전임을 보인 논문이다. 행렬식은 다항 시간에 계산되지만 퍼머넌트는 그렇지 않으리라는 대비의 출발점으로, 2-3 의 GCT 글이 인용한다.
확인:원문은 확인하지 못함. 서지는 DOI 등록 기록으로, 내용은 Aaronson 2017 §6.5.1 로 확인.