Algorithme probabiliste

En informatique, un algorithme probabiliste, quelquefois dit aussi randomisé, est un algorithme dont le déroulement fait appel à des données tirées au hasard.



Catégories :

Algorithme - Probabilités

Page(s) en rapport avec ce sujet :

  • Un algorithme probabiliste est un algorithme qui fait des choix... algo de type Monte Carlo : toujours efficace, bonne proba de succ`es... (source : enseignement.polytechnique)
  • algorithme probabiliste est le temps moyen de l'algorithme sur une entrée donnée.... 4) Algorithmes de Monte Carlo : Ces algorithmes retournent toujours une... (source : wwwens.uqac)
  • ... l'algorithme probabiliste est basé sur le test du théorème de fermat... de monté carlo sont toujours plutot séduisantes sur le papier.... (source : javafr)

En informatique, un algorithme probabiliste, quelquefois 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 le plus souvent ceux dits de Monte-Carlo et de Las Vegas. Un algorithme de Monte-Carlo peut, avec faible probabilité, donner une réponse incorrecte ; tandis qu'un algorithme de Las Vegas donne toujours le bon résultat, mais au bout d'un temps qui peut devenir particulièrement grand avec faible probabilité. On peut transformer un algorithme de Las Vegas en algorithme de Monte-Carlo en interrompant les calculs après un temps fixé à l'avance.

Recherche sur Amazon (livres) :



Ce texte est issu de l'encyclopédie Wikipedia. Vous pouvez consulter sa version originale dans cette encyclopédie à l'adresse http://fr.wikipedia.org/wiki/Algorithme_probabiliste.
Voir la liste des contributeurs.
La version présentée ici à été extraite depuis cette source le 10/03/2010.
Ce texte est disponible sous les termes de la licence de documentation libre GNU (GFDL).
La liste des définitions proposées en tête de page est une sélection parmi les résultats obtenus à l'aide de la commande "define:" de Google.
Cette page fait partie du projet Wikibis.
Accueil Recherche Aller au contenuDébut page
ContactContact ImprimerImprimer liens d'évitement et raccourcis clavierAccessibilité
Aller au menu