algorithme probabiliste
Sign in to saveAlso known as stochastic algorithm, probabilistic algorithm
type d'algorithme
Wikidata facts
- Subclass of
- algorithm
Show 4 more facts
- topic's main category
- Category:Randomized algorithms
- uses
- randomness
- partially coincident with
- heuristic
- different from
- heuristic
Sources (2)
via Wikidata · CC0
Article · Français
En algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source de hasard. Plus précisément le déroulement de l’algorithme fait appel à des données tirées au hasard. Par exemple à un certain point de l’exécution, on tire un bit 0 ou 1, selon la loi uniforme et si le résultat est 0, on fait une certaine action A et si c'est 1, on fait une autre action. On peut aussi tirer un nombre réel dans l'intervalle [0,1] ou un entier dans un intervalle [i..j]. Les algorithmes probabilistes sont étudiés car ils sont souvent plus simples à analyser et très souvent plus rapides.
Abstract from DBpedia / Wikipedia · CC BY-SA