| 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 : | 510 (Mathématiques) |
| Catégories : | |
| Mots-clés: | algorithme |
| 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 (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| RA0121097818 | 510 PAS | Livre | IF RABAT | Documentaire Adultes | Libre accès Disponible |
