접근서지만 확인
Average Case Complete ProblemsL. A. Levin · 1986SIAM Journal on Computing 15(1), 285–286쪽 (1986)문제와 입력 분포의 쌍을 대상으로 「평균적으로 쉽다」의 정의와 환원을 주고 완전 문제가 있음을 보인, 평균적 복잡도 이론의 출발점이다. 두 쪽짜리 논문이다. 2-3 의 평균적 복잡도 글이 인용한다.
확인:원문은 확인하지 못함. 서지는 DOI 등록 기록으로, 내용은 Bogdanov–Trevisan 개관(2006) §1.2.2·§3 으로 확인.