Catégories
Documents disponibles dans cette catégorie (1)
Affiner la recherche
texte imprimé
Présente des notions de base sur la complexité algorithmique des problèmes, étudie la classe des problèmes NP-complets. Introduit les principes de la théorie de l'approximation polynomiale et analyse les algorithmes approchés pour quelques probl[...]