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 Marie-Madeleine Fourcade, Gardanne : le 10 décembre 2014 matin (Laurent Regnier)