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.
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.
cc.complexity-theory
reference-request
circuit-complexity
derandomization
pseudorandom-generators
Pteromys
la source
la source