Знаменитий папір P = BPP Імпальязцо та Вігдерсона


11

Я читаю знамениту документацію Імпальязцо та Вігдерсона в 1997 році. Оскільки я новачок у цій галузі, і стаття є стислою версією конференції, мені важко дотримуватися їхніх доказів. Зокрема, деяким їх новим теоремам бракує доказів. Наскільки мені відомо, не було опубліковано версії журналу.P=BPP

Я шукаю ресурси, з яких я можу дізнатися їх результат, бажано ті, хто має офіційні докази. Я буду дуже вдячний, якби ви могли мені розповісти про такі ресурси.

Відповіді:


Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.