Des services pour PMB
Accueil
Détail de l'auteur
Auteur Jérome Monnot |
Documents disponibles écrits par cet auteur (1)
Faire une suggestion Affiner la recherche
Titre : Approximation polynomiale des problèmes NP-difficiles : Optima Locaux et rapport différentiel. Type de document : texte imprimé Auteurs : Jérome Monnot ; Sophie Toulouse Vangelis T.Paschos, Auteur Editeur : Paris : Lavoisier Année de publication : 2003 Importance : 221p. Présentation : couv.coul. Format : 24cm. ISBN/ISSN/EAN : 978-2-7462-0597-0 Note générale : Biblio.213p-221p. Langues : Français (fre) Catégories : 51 Mathématiques :519.8 Recherche opérationnelle Tags : Informatique théorique Complexité algorithmique Problème NP-difficile Algorithme d’approximation Optimisation combinatoire Optimum local Rapport différentiel Analyse algorithmique Index. décimale : 519.854 Résumé : Cet ouvrage traite des méthodes d'approximation polynomiale pour la résolution des problèmes NP-difficiles. Les auteurs explorent les concepts d'optima locaux et de rapport différentiel comme approches permettant d'obtenir des solutions approchées en temps polynomial pour des problèmes computationnellement intractables. L'ouvrage combine rigueur théorique et applications pratiques, offrant une analyse approfondie des techniques et algorithmes d'approximation. Approximation polynomiale des problèmes NP-difficiles : Optima Locaux et rapport différentiel. [texte imprimé] / Jérome Monnot ; Sophie Toulouse Vangelis T.Paschos, Auteur . - Paris : Lavoisier, 2003 . - 221p. : couv.coul. ; 24cm.
ISBN : 978-2-7462-0597-0
Biblio.213p-221p.
Langues : Français (fre)
Catégories : 51 Mathématiques :519.8 Recherche opérationnelle Tags : Informatique théorique Complexité algorithmique Problème NP-difficile Algorithme d’approximation Optimisation combinatoire Optimum local Rapport différentiel Analyse algorithmique Index. décimale : 519.854 Résumé : Cet ouvrage traite des méthodes d'approximation polynomiale pour la résolution des problèmes NP-difficiles. Les auteurs explorent les concepts d'optima locaux et de rapport différentiel comme approches permettant d'obtenir des solutions approchées en temps polynomial pour des problèmes computationnellement intractables. L'ouvrage combine rigueur théorique et applications pratiques, offrant une analyse approfondie des techniques et algorithmes d'approximation. Exemplaires(0)
Disponibilité aucun exemplaire
