부분 결과서지만 확인
Number-Theoretic Constructions of Efficient Pseudo-Random FunctionsM. Naor, O. Reingold · 2004Journal of the ACM 51(2), 231–262쪽 (2004) · 학회 발표 FOCS 1997, 458–467쪽수론 문제의 어려움에 기초해 효율적인 유사난수 함수를 구성한 논문이다. 상수 깊이 임계값 회로 TC⁰ 로 계산되는 유사난수 함수 후보의 출처다. 자연 증명 장벽이 TC⁰ 부근에서 서는 까닭을 설명할 때 2-2 의 자연 증명 글이 인용한다.
확인:원문은 확인하지 못함. 서지는 DOI 등록 기록으로, 내용은 Aaronson 2017 §6.2.5 로 확인.