Forum USTHB

AccueilFAQMembresS'enregistrerConnexion
Partenaires
Forum gratuit


Tchat Blablaland



Partagez | 
 

 Algorithmes d'approximation

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
Invité
Invité



MessageSujet: Algorithmes d'approximation   Dim 09 Aoû 2009, 23:21

Algorithmes d'approximation



Vijay V. Vazirani “Algorithmes d'approximation"
Springer | 2007-01 | ISBN: 228700677X | 428 pages | PDF | 1,91 MB


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.

depositfiles.com/en/files/flwwm1252

uploading.com/files/RXXOY...ation.rar.html
Revenir en haut Aller en bas
 
Algorithmes d'approximation
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Approximation au sens des moindres carrés
» approximation de lois par la loi normale
» Moment d'inertie d'une voiture
» L'algorithme du cycle des empires
» Transformation d'une binomiale négative

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum USTHB :: Espace Etudes :: Facultés :: Mathématiques-
Sauter vers: