Cette séance de cours couvre l'application des chaînes de Markov dans les algorithmes, en se concentrant sur les algorithmes formels de Propp & Wilson. Il explique la génération de chaînes, les temps de démarrage et la vérification de la coalescence. La séance de cours traite également des théorèmes de Propp & Wilson garantissant de bonnes représentations.