| Attributes | Values |
|---|
| rdfs:subClassOf
| |
| rdfs:label
| - Algorithme probabiliste (fr)
- Randomized algorithm (en)
- Вероятностный алгоритм (ru)
- Увипадковлений алгоритм (uk)
- 乱択アルゴリズム (ja)
|
| 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)
|
| rdfs:seeAlso
| |
| sameAs
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| dbo:wikiPageWikiLink
| |
| Link from a Wikipage to an external page
| |
| page length (characters) of wiki page
| |
| dct:subject
| |
| prop-fr:wikiPageUsesTemplate
| |
| prov:wasDerivedFrom
| |
| prop-fr:auteur
| |
| prop-fr:fr
| - Atlantic City algorithm (fr)
- méthode des probabilités conditionnelles (fr)
|
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:libellé
| |
| prop-fr:site
| |
| prop-fr:texte
| - algorithme d'Atlantic City (fr)
- d'Atlantic City (fr)
|
| prop-fr:titreChapitre
| - Randomized Computation (fr)
|
| prop-fr:trad
| - Atlantic City algorithm (fr)
- Method of conditional probabilities (fr)
|
| prop-fr:url
| |
| prop-fr:numéroChapitre
| |
| foaf:isPrimaryTopicOf
| |
| has 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)
|
| is dbo:wikiPageWikiLink
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)