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
Prerequisites
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 : Semester 8Credits : 3
Number of hours Lectures (CM) : 15h
Number of hours Tutorial (TD) :15h
Personal work time : 30h
Culmination Code (APOGEE) : GBIN8U02
Hing methods : In person
Location(s) : Grenoble - University campus
Language(s) : French, English
Contacts
Programme director
Marie-Christine Lagarde Rousset
International students
Open to exchange students