Algorithme 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


Wikimedia Foundation. 2010.

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

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • 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… …   Wikipédia en Français

  • Algorithme probabiliste — En informatique, un algorithme probabiliste, parfois dit aussi randomisé, est un algorithme dont le déroulement fait appel à des données tirées au hasard. Parmi les algorithmes probabilistes, on distingue généralement ceux dits de Monte Carlo et… …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Fouille de flots de données — Exploration de données Articles principaux Exploration de données Fouille de données spatiales Fouille du web Fouille de flots de données Fouille de textes …   Wikipédia en Français

  • Methode de Monte-Carlo — Méthode de Monte Carlo Pour les articles homonymes, voir Monte Carlo (homonymie). On appelle méthode de Monte Carlo toute méthode visant à calculer une valeur numérique, et utilisant des procédés aléatoires, c est à dire des techniques… …   Wikipédia en Français

  • Méthode De Monte-Carlo — Pour les articles homonymes, voir Monte Carlo (homonymie). On appelle méthode de Monte Carlo toute méthode visant à calculer une valeur numérique, et utilisant des procédés aléatoires, c est à dire des techniques probabilistes. Le nom de ces… …   Wikipédia en Français

  • Méthode de Monte-Carlo — Pour les articles homonymes, voir Monte Carlo (homonymie). Le terme méthode de Monte Carlo, ou méthode Monte Carlo, désigne toute méthode visant à calculer une valeur numérique en utilisant des procédés aléatoires, c est à dire des techniques… …   Wikipédia en Français

  • Méthode de Monte Carlo — Pour les articles homonymes, voir Monte Carlo (homonymie). On appelle méthode de Monte Carlo toute méthode visant à calculer une valeur numérique, et utilisant des procédés aléatoires, c est à dire des techniques probabilistes. Le nom de ces… …   Wikipédia en Français

  • Méthode de monte-carlo — Pour les articles homonymes, voir Monte Carlo (homonymie). On appelle méthode de Monte Carlo toute méthode visant à calculer une valeur numérique, et utilisant des procédés aléatoires, c est à dire des techniques probabilistes. Le nom de ces… …   Wikipédia en Français

  • Simulation de Monte Carlo — Méthode de Monte Carlo Pour les articles homonymes, voir Monte Carlo (homonymie). On appelle méthode de Monte Carlo toute méthode visant à calculer une valeur numérique, et utilisant des procédés aléatoires, c est à dire des techniques… …   Wikipédia en Français

Share the article and excerpts

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