Date
2003
Ville de l'éditeur
Paris
Nom de l'éditeur
Hermès Science
Date de parution de l'ouvrage
2003
Description
ISBN : 2-7462-0597-1
Lien vers un document non conservé dans cette base
http://hal.archives-ouvertes.fr/hal-00003255/en/
Indexation documentaire
Principes généraux des mathématiques
Subject
Théorie de l'approximation; Optimisation combinatoire
Auteur
Toulouse, Sophie
Paschos, Vangelis
Monnot, Jérôme
Type
Ouvrage
Nombre de pages du document
221
Résumé en français
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.
