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.

Pteromys
sumber

Jawaban:

16

Periksa Bab 7 dari monograf Salil Vadhan . Corollary 7.64 adalah hasil Impagliazzo dan Wigderson.

Sasho Nikolov
sumber