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