Giấy P = BPP nổi tiếng của Impagliazzo và Wigderson


11

Tôi đang đọc bài báo nổi tiếng của Impagliazzo và Wigderson năm 1997. Vì tôi mới tham gia vào lĩnh vực này và bài báo là một phiên bản hội nghị ngắn gọn, tôi gặp khó khăn khi làm theo các bằng chứng của họ. Đặc biệt, một số định lý mới của họ thiếu bằng chứng. Theo hiểu biết tốt nhất của tôi, đã không có một phiên bản tạp chí được xuất bản.P=BPP

Tôi đang tìm kiếm các nguồn tài nguyên để tôi có thể tìm hiểu kết quả của họ, tốt nhất là các tài nguyên có bằng chứng chính thức. Tôi sẽ rất biết ơn nếu bạn có thể cho tôi biết về các tài nguyên như vậy.

Câu trả lời:


Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.