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.

Réponses:


En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.