부분 결과서지만 확인
P = BPP if E requires exponential circuits: derandomizing the XOR lemmaRussell Impagliazzo, Avi Wigderson · 1997STOC 1997 (Proceedings of the 29th Annual ACM Symposium on Theory of Computing), 220–229쪽지수 크기의 회로가 필요한 문제가 있다면 무작위 알고리즘을 모두 결정적으로 바꿀 수 있음(P = BPP)을 보인 논문이다. 「어려움」을 「무작위성」으로 바꾸는 연구의 대표 성과로, 회로 하한과 탈무작위화가 맞닿아 있음을 보여 준다. 연결한 저자 공개본은 제목이 「P=BPP unless E has sub-exponential circuits: Derandomizing the XOR Lemma」로 학회 논문집의 제목과 조금 다르다.
확인:저자 공개본을 열어 제목·저자·실린 곳을 확인. 본문을 읽었다는 기록은 없음.