Niveau d'étude
Bac +4
ECTS
3 crédits
Crédits ECTS Echange
3.0
Composante
UFR IM2AG (informatique, mathématiques et mathématiques appliquées)
Période de l'année
Printemps (janv. à avril/mai)
Description
Définition et compréhension des classes de complexité de problèmes P, NP et NP-complets
Heures d'enseignement
- CMCM15h
- TDTD15h
Pré-requis recommandés
Une bonne compréhension des cours d'algorithmique et de modèles de calcul de L3
Période
Semestre 8
Compétences visées
Savoir analyser la complexité algorithmique intrinsèque d'un problème à résoudre à l'aide de l'informatique