Impagliazzo ve Wigderson'un ünlü P = BPP kağıdı


11

1997'de Impagliazzo ve Wigderson'un ünlü makalesini okuyorum. Bu alanda yeni olduğum ve bildiri kısa bir konferans versiyonu olduğu için kanıtlarını takip etmekte zorlanıyorum. Özellikle, bazı yeni teoremleri kanıt içermiyor. En iyi bilgime göre, yayınlanan bir dergi sürümü yoktu.P=BPP

Sonuçlarını, tercihen resmi kanıtı olanları öğrenebileceğim kaynaklar arıyorum. Bana bu tür kaynaklardan bahsedebilirseniz çok minnettar olurum.

Yanıtlar:


Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.