UE Complexité algorithmique de problèmes

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