GEOTRUST SSL CERTIFICATE
| 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 : | 515 (Analyse) |
| Mots-clés: | algorithmes ; optimisation combinatoire ; approximation, théorie de l' |
| 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. |
Exemplaires
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| aucun exemplaire | |||||
