Il s'agit d'une version historique, le cours est à présent assuré par E. Charlier.
Notes du cours d'algorithmique et calculabilité
 |
notes du cours d'Algorithmique et Calculabilité (20/11/2009) |
|
"Beamer" fonction d'Ackermann |
Les notes et l'ensemble des transparents sont disponibles en version "papier" au secrétariat général de l'Institut.
Quelques documents
| A. M. Turing, On computable numbers, with an application to the Entscheidungsproblem | |
| Lance Fortnow, The status of the P versus NP problem, Communications of the ACM 52 (September 2009), 78--86. |