| Property |
Value |
| dbo:abstract
|
- 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. (fr)
- 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. (fr)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7211 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:auteur
|
- Sotiris Nikoletseas (fr)
- Sotiris Nikoletseas (fr)
|
| prop-fr:fr
|
- Atlantic City algorithm (fr)
- méthode des probabilités conditionnelles (fr)
- Atlantic City algorithm (fr)
- méthode des probabilités conditionnelles (fr)
|
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:libellé
|
- Arora et Barak 2009 (fr)
- Arora et Barak 2009 (fr)
|
| prop-fr:numéroChapitre
| |
| prop-fr:site
| |
| prop-fr:texte
|
- algorithme d'Atlantic City (fr)
- d'Atlantic City (fr)
- algorithme d'Atlantic City (fr)
- d'Atlantic City (fr)
|
| prop-fr:titreChapitre
|
- Randomized Computation (fr)
- Randomized Computation (fr)
|
| prop-fr:trad
|
- Atlantic City algorithm (fr)
- Method of conditional probabilities (fr)
- Atlantic City algorithm (fr)
- Method of conditional probabilities (fr)
|
| prop-fr:url
|
- https://www.ceid.upatras.gr/webpages/courses/pithmeth/slides/lecture1.pdf|titre=The Probabilistic Method - Randomized Algorithms (fr)
- https://www.ceid.upatras.gr/webpages/courses/pithmeth/slides/lecture1.pdf|titre=The Probabilistic Method - Randomized Algorithms (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- 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]. (fr)
- 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]. (fr)
|
| rdfs:label
|
- Algorithme probabiliste (fr)
- Randomized algorithm (en)
- Вероятностный алгоритм (ru)
- Увипадковлений алгоритм (uk)
- 乱択アルゴリズム (ja)
|
| rdfs:seeAlso
| |
| rdfs:subClassOf
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
