Horaire
- jeudi: 10h30 à 12h20 en ligne
- vendredi: 10h30 à 12h20 en ligne
Contenu
1. Calculabilité (semaines
1‒2)
Références
- Michael Sipser: Introduction to the Theory of
Computation. Second edition, Thomson Course
Technology, 2006.
- Sanjeev Arora, Boaz Barak: Computational
Complexity: A Modern Approach. Cambridge University
Press, 2009.
- Isaac Chuang et Michael Nielsen: Quantum
Computation and Quantum Information. Cambridge
University Press.
Références complémentaires