Algorithmes d'approximation / Vijay V.Vazirani

Public ISBD Titre : Algorithmes d'approximation Type de document : texte imprimé Auteurs : Vijay V.Vazirani Editeur : Paris : Springer Année de publication : 2006 Collection : IRIS Importance : 427 P Présentation : couv : en coul Format : 24cm ISBN/ISSN/EAN : 978-2-287-00677-7 Langues : Français (fre) Tags : Algorithmes  Approximation Index. décimale : E511 Résumé : Le champ des algorithmes d'approximation est aujourd'hui l'un des domaines de recherche les plus actifs en informatique. Il allie la profondeur de la theorie mathematique aux promesses d'applications pratiques d'un interet considerable. La plupart des problemes issus d'applications relevant de domaines aussi differents que la conception de circuits VLSI, la conception et la planification de reseaux, l'ordonnancement, la theorie des jeux, la biologie ou la theorie des nombres, sont des problemes NP-difficiles. Leur resolution exacte demanderait des ressources informatiques inaccessibles et ne peut donc etre envisagee. Pour faire face a cette situation, un grand nombre d'algorithmes proposant des solutions approchees a ces problemes ont ete developpes. Une quantite considerable de resultats nouveaux a ete etablie lors de la derniere decennie et a revolutionne ce champ d'etude. Le defi releve par cet ouvrage est de presenter clairement les theories et methodologies sous-jacentes sans rien oter a la beaute des resultats. Ce livre expose ces questions algorithmiques complexes en proposant des demonstrations simples et intuitives accompagnees de nombreux exemples." Algorithmes d'approximation [texte imprimé] / Vijay V.Vazirani . - Paris : Springer, 2006 . - 427 P : couv : en coul ; 24cm. - (IRIS) . ISBN : 978-2-287-00677-7 Langues : Français (fre) Tags : Algorithmes  Approximation Index. décimale : E511 Résumé : Le champ des algorithmes d'approximation est aujourd'hui l'un des domaines de recherche les plus actifs en informatique. Il allie la profondeur de la theorie mathematique aux promesses d'applications pratiques d'un interet considerable. La plupart des problemes issus d'applications relevant de domaines aussi differents que la conception de circuits VLSI, la conception et la planification de reseaux, l'ordonnancement, la theorie des jeux, la biologie ou la theorie des nombres, sont des problemes NP-difficiles. Leur resolution exacte demanderait des ressources informatiques inaccessibles et ne peut donc etre envisagee. Pour faire face a cette situation, un grand nombre d'algorithmes proposant des solutions approchees a ces problemes ont ete developpes. Une quantite considerable de resultats nouveaux a ete etablie lors de la derniere decennie et a revolutionne ce champ d'etude. Le defi releve par cet ouvrage est de presenter clairement les theories et methodologies sous-jacentes sans rien oter a la beaute des resultats. Ce livre expose ces questions algorithmiques complexes en proposant des demonstrations simples et intuitives accompagnees de nombreux exemples."

Réservation

Réserver ce document

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
E511-01/1	E511 VVA	Livre	Bibliothèque Centrale	Documentaires	Disponible