Complexité et cryptographie

Programme

Annales

Autres références

  • La Génération d'Aléas sur Ordinateur, par Louis Goubin et Jacques Patarin.
  • Voici la version pdf complète du cours d'Oded Goldreich, qui est aussi l'auteur du livre Foundations of Cryptography, en deux volumes.
  • Notes du cours Computational Complexity , donné en 2004 à Berkeley par Luca Trevisan.
  • Diapositives et notes du cours Advanced Complexity Theory, donné en 2003 au MIT par Madhu Sudan.
  • Le blog de Lance Fortnow et le zoo gardé par son ami Scott Aaronson, qui recense près de 400 classes de complexité (ou de comptage), et fournit aussi un glossaire intéressant : on this page I've collected terms […] that theoretical computer scientists tend to use without defining them, assuming everyone just knows what they mean.