O famoso artigo P = BPP de Impagliazzo e Wigderson


11

Estou lendo o famoso artigo Impagliazzo e Wigderson em 1997. Como sou novo nesse campo e o artigo é uma versão concisa da conferência, tenho dificuldade em seguir suas provas. Em particular, alguns de seus novos teoremas carecem de provas. Que eu saiba, não houve uma versão do diário publicada.P=BPP

Estou procurando recursos a partir dos quais possa aprender o resultado deles, de preferência aqueles com provas formais. Ficaria muito grato se você pudesse me falar sobre esses recursos.

Respostas:


Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.