Thumbnail - No thumbnail

Complexité et approximation polynomiale

Paschos, Vangelis (2004), Complexité et approximation polynomiale, Hermès Science : Paris, p. 270

Type
Ouvrage
Date
2004
Éditeur
Hermès Science
Ville d’édition
Paris
Isbn
2-7462-0936-5
Pages
270
Métadonnées
Afficher la notice complète
Auteur(s)
Paschos, Vangelis
Résumé (FR)
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.
Mots-clés
Optimisation mathématique; Théorie de l'approximation; Optimisation combinatoire; Algorithmes optimaux