부분 결과서지만 확인
Random-Self-Reducibility of Complete SetsJ. Feigenbaum, L. Fortnow · 1993SIAM Journal on Computing 22(5), 994–1005쪽 (1993)완전 문제의 무작위 자기 환원 가능성을 다뤄, 최악의 경우를 평균적 경우로 옮기는 비적응적 환원의 한계를 보인 논문이다. Bogdanov–Trevisan(2006)의 결과와 함께, 2-3 의 평균적 복잡도 글이 「세계 사이의 벽을 허물기 어려운 까닭」으로 인용한다.
확인:원문은 확인하지 못함. 서지는 DOI 등록 기록으로, 내용은 Bogdanov–Trevisan 개관(2006) §1.1.6 으로 확인.