Algorithmes d'approximation

Couverture du livre « Algorithmes d'approximation » de Vijay V. Vazirani aux éditions Springer
  • Date de parution :
  • Editeur : Springer
  • EAN : 9782287006777
  • Série : (non disponible)
  • Support : Papier
  • Nombre de page : (non disponible)
  • Collection : (non disponible)
  • Genre : Sciences appliquées Mathématiques
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 théorie mathématique aux promesses d'applications pratiques d'un intérêt considérable. La plupart des problèmes issus d'applications... Lire la suite

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 théorie mathématique aux promesses d'applications pratiques d'un intérêt considérable. La plupart des problèmes issus d'applications relevant de domaines aussi différents que la conception de circuits VLSI, la conception et la planification de réseaux, l'ordonnancement, la théorie des jeux, la biologie ou la théorie des nombres, sont des problèmes NP-difficiles. Leur résolution exacte demanderait des ressources informatiques inaccessibles et ne peut donc être envisagée. Pour faire face à cette situation, un grand nombre d'algorithmes proposant des solutions approchées à ces problèmes ont été développés. Une quantité considérable de résultats nouveaux a été établie lors de la dernière décennie et a révolutionné ce champ d'étude. Le défi relevé par cet ouvrage est de présenter clairement les théories et méthodologies sous-jacentes sans rien ôter à la beauté des résultats. Ce livre expose ces questions algorithmiques complexes en proposant des démonstrations simples et intuitives accompagnées de nombreux exemples.

Donner mon avis

Les derniers avis

Ce livre n'a pas encore d'avis. Donnez le vôtre et partagez-le avec la communauté de lecteurs.com

Où trouver ce livre en librairie ?

Service proposé en partenariat avec Place des Libraires

Les dernières discussions

Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !

Lancez une discussion

Pour lancer une discussion, vous devez être connecté...
Vous n'avez pas encore de compte ? Rendez-vous ici et laissez-vous guider !

Récemment sur lecteurs.com

Les livres les mieux notés de la semaine