Catalogue des formations

Diplômes intégrant cet élément pédagogique :

• Master Informatique

Descriptif

Définition et compréhension des classes de complexité de problèmes P, NP et NP-complets

Pré-requis recommandés

Une bonne compréhension des cours d'algorithmique et de modèles de calcul de L3

Compétences visées

Savoir analyser la complexité algorithmique intrinsèque d'un problème à résoudre à l'aide de l'informatique

Informations complémentaires

Méthode d'enseignement : En présence
Lieu(x) : Grenoble
Langue(s) : Français, Anglais