GEOTRUST SSL CERTIFICATE
Résultat de la recherche
2 recherche sur le mot-clé 'approximation, théorie de l''
Ajouter le résultat dans votre panier Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette recherche
texte imprimé
Jérôme Monnot, Auteur ; Vangelis T. Paschos, Auteur ; Sophie Toulouse, Auteur | Paris : Hermès science publications | 2002Exposé 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éductio[...]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[...]