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)
Formation :
Contenu :
Planning des séances :
Archives :
Espace formateur :