S51IN1M2

UE Complexité

Unité d'enseignement (UE) de 6 crédits

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.

 

Contenu en cours d'actualisation.

 

Volume des enseignements

  • Aucune information disponible

Responsables pédagogiques:

  • JEGOU Philippe image adresse mail du personnel amu
  • PORRECA Antonio enrico image adresse mail du personnel amu

Codes APOGÉE

  • SINAU03L [ELP]
  • SINAU03J [ELP]

Les formations qui utilisent cet enseignement

Dernière modification éffectué le 23/07/2021 à 11:01