GENERATEURS PSEUDO-ALEATOIRES ET P/NP
Publié le dimanche 27 août 2017 20:09 - Mis à jour le dimanche 27 août 2017 20:09
Il y a beaucoup de copier/coller avec un autre texte sur P/NP lisible sur ce site. Le seul intérêt de ce texte là est la preuve, trouvée sur un site américain, du résultat : si P = NP, il est impossible de construire des générateurs pseudo-aléatoires "parfaits" (en un sens qui est précisé).