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
