Impagliazzo и знаменитая статья Вигдерсона P = BPP


11

Я читаю знаменитую статью Impagliazzo и Wigderson в 1997 году. Так как я новичок в этой области, и эта статья является краткой версией конференции, мне трудно следить за их доказательствами. В частности, некоторые из их новых теорем не имеют доказательств. Насколько мне известно, не было опубликовано ни одной версии журнала.P=BPP

Я ищу ресурсы, из которых я могу узнать их результат, предпочтительно те, которые имеют формальные доказательства. Буду очень признателен, если вы расскажете мне о таких ресурсах.

Ответы:


Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.