Structures et Algorithmes Aléatoires
Horaires
- Cours : vendredi de 13h45 à 16h15 en salle R
- TD : mercredi de 11h à 13h en salle U/V
Intervenants
Si vous avez des questions, n'hésitez pas à leur envoyer un mail : prenom.nom@ens.fr
Notes de cours
-
Première partie du cours des années précédentes. Merci à Ludovic Patey pour ses notes de 2009-10 qui ont servi de base. N'hésitez pas à nous signaler toute faute ou imprécision...
Feuilles de TDs
Références
- Markov chains: Gibbs fields, Monte Carlo simulation and queues,
P. Brémaud, Springer, New York, 2nd printing, 2001.
- Probability and Computing. Randomized Algorithms and Probabilistic
Analysis. M. Mitzenmacher and E. Upfal.
- The Probabilistic Method. N. Alon and J.H. Spencer.
Pages des années précédentes