Algorithme de Las Vegas
Un article de Wikipédia, l'encyclopédie libre.
En informatique, un algorithme de Las Vegas est un algorithme aléatoire qui ne donne jamais de faux résultat. Le hasard se trouve seulement au niveau des ressources utilisées pour le calcul. Un exemple d'algorithme de Las Vegas est l'algorithme Quicksort aléatoire où les pivots sont choisit aléatoirement mais le résultat est toujours trié. La définition usuelle d'un algorithme de Las Vegas est que seulement l'espérance du temps de calcul est finie.
