UE Complexité algorithmique de problèmes

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

Descriptif

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

Pré-requis

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 - Domaine universitaire
Langue(s) : Français, Anglais