Impagliazzo와 Wigderson의 유명한 P = BPP 용지


11

1997 년 Impagliazzo와 Wigderson의 유명한 논문을 읽고 있습니다.이 분야를 처음 접했고이 논문은 간결한 컨퍼런스 버전이므로 증명을 따르기가 어렵습니다. 특히, 그들의 새로운 정리 중 일부는 증거가 부족합니다. 내가 아는 한 저널 버전은 출판되지 않았다.P=BPP

나는 그들의 결과를 배울 수있는 자료를 찾고있다. 그런 자료에 대해 말씀해 주시면 감사하겠습니다.

답변:


당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.