Cha?nes de Markov 1
Exercice 1. Las Vegas. Let A be a Las-Vegas randomized algorithm for a decision problem with an expected running time.
Exercice 1. Las Vegas. Let A be a Las-Vegas randomized algorithm for a decision problem with an expected running time.