FormationsMasterInformatiqueEnseignementsComplexité

Master InformatiqueUE Complexité

Contenu

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

Langue utilisée

Langue principale utilisée par cet enseignement : Français.

Volume des enseignements

  • Cours magistraux : 20 heures
  • Travaux dirigés : 20 heures
  • Travaux pratiques : 20 heures

LES FORMATIONS QUI UTILISENT CET ENSEIGNEMENT