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.

1 / 55 100%