Le célèbre papier P = BPP d'Impagliazzo et Wigderson

11

Je lis le fameux article Impagliazzo et Wigderson en 1997. Comme je suis nouveau dans ce domaine et que l'article est une version concise de la conférence, j'ai du mal à suivre leurs épreuves. En particulier, certains de leurs nouveaux théorèmes manquent de preuves. À ma connaissance, aucune version de journal n'a été publiée.P=BPP

Je recherche des ressources dont je peux connaître le résultat, de préférence celles avec des preuves formelles. Je vous serais très reconnaissant de bien vouloir me parler de ces ressources.

Pteromys
la source

Réponses:

16

Consultez le chapitre 7 de la monographie de Salil Vadhan . Le corollaire 7,64 est le résultat d'Impagliazzo et Wigderson.

Sasho Nikolov
la source