Impagliazzo dan kertas P = BPP terkenal Wigderson


11

Saya membaca makalah Impagliazzo dan Wigderson yang terkenal pada tahun 1997. Karena saya baru di bidang ini dan makalah ini adalah versi konferensi singkat, saya mengalami kesulitan mengikuti bukti mereka. Secara khusus, beberapa teorema baru mereka tidak memiliki bukti. Sejauh pengetahuan saya, belum ada versi jurnal yang diterbitkan.P=BPP

Saya mencari sumber dari mana saya dapat mempelajari hasilnya, terutama yang memiliki bukti formal. Saya akan sangat berterima kasih jika Anda bisa memberi tahu saya tentang sumber daya seperti itu.

Jawaban:


Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.