접근서지만 확인
Hardness vs randomnessNoam Nisan, Avi Wigderson · 1994Journal of Computer and System Sciences 49(2), 149–167쪽 (1994) · 학회 발표 FOCS 1988 (29th Annual Symposium on Foundations of Computer Science), 2–11쪽회로로 계산하기 어려운 함수가 있으면 그것으로 유사난수 생성기를 만들어 무작위 알고리즘에서 무작위성을 걷어낼 수 있다는 틀의 출전으로 널리 인용된다. 「어려움」과 「무작위성」이 서로 바뀐다는 생각의 출발점으로, impagliazzo-wigderson-1997 의 P = BPP 조건이 이 생성기 위에 서 있다. 하한 증명과 탈무작위화의 관계를 다루는 글이 가장 먼저 인용하는 문헌이다.
확인:학술지판과 학회판 모두 Crossref 의 DOI 등록 기록으로 서지를 확인했다(본문은 열지 못함).