UE Complexité algorithmique de problèmes

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