|
Titre :
|
Approximation polynomiale des problèmes NP-difficiles : optima locaux et rapport différentiel
|
|
Auteurs :
|
Jérôme Monnot, Auteur ;
Vangelis T. Paschos, Auteur ;
Sophie Toulouse, Auteur
|
|
Type de document :
|
texte imprimé
|
|
Editeur :
|
Paris : Hermès science publications, 2002
|
|
ISBN/ISSN/EAN :
|
978-2-7462-0597-0
|
|
Format :
|
221 p. / ill. / 24 x 16 cm
|
|
Note générale :
|
Bibliogr. Index
|
|
Langues:
|
Français
|
|
Index. décimale :
|
515 (Analyse)
|
|
Mots-clés:
|
approximation, théorie de l'
|
|
Résumé :
|
Exposé des fondements de la théorie de l'approximation polynomiale, de la définition de critères d'évaluation de la performance des algorithmes approchés à celle des classes d'approximabilité des problèmes, en passant par des notions de réductions conservant l'approximabilité. Présente aussi une introduction de la classe des problèmes GLO.
|
