Chaînes de Markov à temps discret 1 Téléphone arabe - ISIMA

TD 10 ? Chaînes de Markov (corrigé). Exercice 1. Las Vegas. Let A be a Las-Vegas randomized algorithm for a decision problem with an expected running time. T(n) ...