- Rappels sur les notions d'analyse de la complexité des algorithmes et des problèmes.
- Notion de problèmes (décision, recherche, dénombrement, énumération, optimisation). Bornes inférieures de complexité.
- Classes P et NP. Problèmes NP-complets.
- Méthodes de résolution des problèmes NP-Complets.
Contenu en cours d'actualisation.