Plan de cours 

Enseignants

Horaire

  • jeudi: 10h30 à 12h20 en ligne
  • vendredi: 10h30 à 12h20 en ligne

Calendrier

Matériel

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