Algortihme de Las Vegas

Algorithme 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

Ce document provient de « Algorithme de Las Vegas ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Algortihme de Las Vegas de Wikipédia en français (auteurs)

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”