Unité d'enseignement ENSINCU1 :
« Algorithmique et complexité »

Description

Crédits : 6
Semestre :  S3

Résumé :

Principales techniques de conception et analyse d'algorithmes (efficaces) pour les problèmes polynomiaux et les problèmes NP-complets. Complexité de l'approximation, du comptage. Complexité paramétrée. Classes probabilistes.

Apparaît dans les parcours