Un algorithme de Las Vegas est un algorithme probabiliste qui donne toujours un résultat correct.
Son caractère aléatoire lui donne de meilleures performances temporelles en moyenne.
Quand le problème que l'algorithme résout possède plusieurs solutions sur une même donnée comme c'est le cas pour le tri d'un tableau qui contient des clés équivalentes, l'algorithme de Las Vegas peut retourner l'une ou l'autre de ces solutions et le fait de façon non prévisible.
Bienvenu, je m’appelle Eric Soupet et je suis l'administrateur du site elodees.com. elodees.com est un état de l'art de l'Intelligence Artificielle et se veut collaboratif, vous pouvez dès à présent proposer du contenu tels que des articles, des événements, des tutoriels, ... alors n'hésitez pas !
