Impagliazzo และกระดาษ P = BPP ชื่อดังของ Wigderson


11

ฉันอ่าน Impagliazzo และกระดาษโด่งดังของ Wigderson ในปี 1997 เนื่องจากฉันใหม่กับสาขานี้และกระดาษเป็นรุ่นการประชุมที่กระชับฉันมีปัญหาในการพิสูจน์ โดยเฉพาะทฤษฎีบทใหม่ของพวกเขาบางบทไม่มีหลักฐาน สำหรับความรู้ที่ดีที่สุดของฉันยังไม่มีการตีพิมพ์ในวารสารP=BPP

ฉันกำลังมองหาแหล่งข้อมูลที่ฉันสามารถเรียนรู้ผลลัพธ์ของพวกเขาโดยเฉพาะอย่างยิ่งผู้ที่มีหลักฐานที่เป็นทางการ ฉันจะขอบคุณมากถ้าคุณสามารถบอกฉันเกี่ยวกับทรัพยากรดังกล่าว

คำตอบ:


16

ตรวจสอบบทที่ 7 ของซาลิลวาดานของเอกสาร Corollary 7.64 นั้นเป็นผลของ Impagliazzo และ Wigderson

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.