Impagliazzo和Wigderson着名的P = BPP纸


11

我正在阅读Impagliazzo和Wigderson 在1997年着名的论文。由于我是该领域的新手,并且该论文是简明的会议版本,因此我很难遵循他们的证明。特别是,他们的一些新定理缺乏证明。据我所知,还没有出版期刊。P=PP

我正在寻找可以从中了解其结果的资源,最好是具有正式证明的资源。如果您能告诉我有关此类资源的信息,我将不胜感激。

Answers:


By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.