To quote Wan Fokkink: A probabilistic algorithm is Las Vegas if the probability that is terminates is greater than zero and all terminal configurations are correct. It is Montecarlo if it always terminates and the probability that a terminal configuration is correct is greater than zero
Обсуждают сегодня