Titre :
|
Complexité et approximation polynomiale
|
Auteurs :
|
Vangelis T. Paschos, Auteur
|
Type de document :
|
texte imprimé
|
Editeur :
|
Paris : Hermès science publications, 2004
|
ISBN/ISSN/EAN :
|
978-2-7462-0936-7
|
Format :
|
270 p. / 24 x 16 cm
|
Note générale :
|
Bibliogr. Index
|
Langues:
|
Français
|
Index. décimale :
|
510 (Mathématiques)
|
Catégories :
|
Algorithmes
Approximation, théorie de l'
Optimisation combinatoire
|
Mots-clés:
|
algorithme
|
Résumé :
|
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èmes-paradigmes de la théorie de la complexité et de l'optimisation combinatoire.
|