Algortihme de Las Vegas

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 choisis 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.

Voir aussi

• Hasard
• Méthode de Monte-Carlo