6.3 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