부분 결과서지만 확인
No Better Ways to Generate Hard NP Instances than Picking Uniformly at RandomR. Impagliazzo, L. A. Levin · 1990FOCS 1990 (31st Annual Symposium on Foundations of Computer Science), 812–821쪽Levin 의 평균적 경우 완전성을, 효율적으로 표본을 뽑을 수 있는 모든 분포로 넓힌 논문이다. 2-3 의 평균적 복잡도 글이 평균적 복잡도 이론의 기초로 인용한다.
확인:원문은 확인하지 못함. 서지는 DOI 등록 기록으로, 내용은 Bogdanov–Trevisan 개관(2006) §1.1.5 로 확인.