Table des matières
Gérard Berry
Présentation de Bernard ChazelleBernard Chazelle
L’algorithmique et les sciencesLeçon inaugurale prononcée le jeudi 18 octobre 2012
- Introduction
- La complexité algorithmique
- Et Turing arriva à Princeton
- Universalité
- Dualité
- Autoréférence
- Peut-on automatiser la créativité ?
- Pile ou face
- Que sais-je ?
- La magie du PCP
- Quelle est l’idée du PCP ?
- La logique du PCP
- L’algèbre du PCP
- Fraude de cohérence
- Fraude de validité
- Les algorithmes naturels
- Les systèmes d’influence
- Les nuées d’oiseaux
- Les systèmes d’influence diffusifs
