-
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.