2C1 Complexité (3h)

  • efficacité et difficulté : exemples et rappels
  • comment définir la complexité d’un problème ?
  • classes de complexité
  • P vs NP

Documents

Transparents du cours de complexité

Séances

  • Lycée Georges Duby, Aix (Luynes) : le 10 janvier 2013 après-midi (Emmanuel Beffara)
  • Lycée Jean Perrin, Marseille : le 11 janvier 2013 après-midi (Lionel Vaux)
  • Lycée des Iscles, Manosque : le 11 février 2013 après-midi (Laurent Regnier)
  • Lycée Pierre Mendes France, Vitrolles : le 12 février 2013 après-midi (Emmanuel Beffara)