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é.