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.
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.
cc.complexity-theory
reference-request
circuit-complexity
derandomization
pseudorandom-generators
Pteromys
sumber
sumber