Master 2 Informatique
Algorithmes Distribués Probabilistes
Contenu : Ce cours vise à donner une initiation à l'utilisation
des algorithmes probabilistes comme solution aux problèmes
d'algorithmique distribuée. Nous présenterons quelques problèmes où
l'usage des algorithmes probabilistes est la meilleure (voire la
seule) solution, et d'autres algorithmes où l'analyse probabiliste est
nécessaire pour l'étude de la complexité.
- Election dans les réseaux anonymes
- Coloration distribuée de graphes