Algorithmique Probabiliste

Algorithmique Probabiliste
Philippe Duchon
LaBRI - ENSEIRB-Matméca - Université de Bordeaux
2012-13

Le sujet
IUtilisation explicite de tirages aléatoires dans des algorithmes
IAnalyse des complexités des algorithmes
IQuelques principes de conception d’algorithmes

Le sujet
IUtilisation explicite de tirages aléatoires dans des algorithmes
IAnalyse des complexités des algorithmes
IQuelques principes de conception d’algorithmes

Le sujet
IUtilisation explicite de tirages aléatoires dans des algorithmes
IAnalyse des complexités des algorithmes
IQuelques principes de conception d’algorithmes

Bibliographie expresse
IR. Motwani, P. Raghavan, Randomized Algorithms,
Cambridge University Press, 1995.
IM. Mitzenmacher, E. Upfal, Probability and Computing :
Randomized Algorithms and Probabilistic Analysis -
Cambridge University Press, 2002.