User information
Please note that you are curently looking at the ongoing Academic Programs. Applications are now closed for this academic year (2020-2021) for licences, professional licences, masters, DUT and regulated health training. If you are interested for an application in 2021-2022, please click on this link for the appropriate Academic Programs.
Degrees incorporating this pedagocial element :
Description
Définition et compréhension des classes de complexité de problèmes P, NP et NP-complets
Recommended prerequisite
Une bonne compréhension des cours d'algorithmique et de modèles de calcul de L3
Targeted skills
Savoir analyser la complexité algorithmique intrinsèque d'un problème à résoudre à l'aide de l'informatique
Courses offered by :
In brief
Period : Semestre 8Credits : 3
Number of hours
- TD : 15h
- CM : 15h
Location(s) : Grenoble
Language(s) : Français, Anglais
Contact(s)
Responsable pédagogique
Marie-Christine Lagarde Rousset
International students
Open to exchange students