| http://dbpedia.org/ontology/abstract
|
En algorithmique, un algorithme probabilis … 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.s à analyser et très souvent plus rapides.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://www.ceid.upatras.gr/webpages/courses/pithmeth/slides/lecture1.pdf%7Ctitre=The +
|
| http://dbpedia.org/ontology/wikiPageID
|
3073500
|
| http://dbpedia.org/ontology/wikiPageLength
|
7211
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
191438379
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/M%C3%A9thode_des_poids_multiplicatifs +
, http://fr.dbpedia.org/resource/Filtre_de_Bloom +
, http://fr.dbpedia.org/resource/Coupe_minimum +
, http://fr.dbpedia.org/resource/RP_%28complexit%C3%A9%29 +
, http://fr.dbpedia.org/resource/BPP_%28complexit%C3%A9%29 +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_probabiliste +
, http://fr.dbpedia.org/resource/Probl%C3%A8me_algorithmique +
, http://fr.dbpedia.org/resource/Algorithme_de_Monte-Carlo +
, http://fr.dbpedia.org/resource/Complexit%C3%A9_en_temps +
, http://fr.dbpedia.org/resource/Complexit%C3%A9_en_espace +
, http://fr.dbpedia.org/resource/Complexit%C3%A9_de_la_communication +
, http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas +
, http://fr.dbpedia.org/resource/P_%28complexit%C3%A9%29 +
, http://fr.dbpedia.org/resource/Algorithme_de_Karger +
, http://fr.dbpedia.org/resource/Machine_de_Turing_probabiliste +
, http://fr.dbpedia.org/resource/Loi_uniforme_discr%C3%A8te +
, http://fr.dbpedia.org/resource/Analyse_num%C3%A9rique +
, http://fr.dbpedia.org/resource/ZPP_%28complexit%C3%A9%29 +
, http://fr.dbpedia.org/resource/Tri_rapide +
, http://fr.dbpedia.org/resource/M%C3%A9thode_de_Monte-Carlo +
, http://fr.dbpedia.org/resource/Universit%C3%A9_de_Patras +
, http://fr.dbpedia.org/resource/Algorithme_online +
, http://fr.dbpedia.org/resource/Algorithme +
, http://fr.dbpedia.org/resource/Test_de_primalit%C3%A9_de_Miller-Rabin +
, http://fr.dbpedia.org/resource/Algorithmique +
|
| http://fr.dbpedia.org/property/auteur
|
Sotiris Nikoletseas
|
| http://fr.dbpedia.org/property/fr
|
Atlantic City algorithm
, méthode des probabilités conditionnelles
|
| http://fr.dbpedia.org/property/lang
|
en
|
| http://fr.dbpedia.org/property/langue
|
en
|
| http://fr.dbpedia.org/property/libellé
|
Arora et Barak 2009
|
| http://fr.dbpedia.org/property/numéroChapitre
|
7
|
| http://fr.dbpedia.org/property/site
|
http://fr.dbpedia.org/resource/Universit%C3%A9_de_Patras +
|
| http://fr.dbpedia.org/property/texte
|
d'Atlantic City
, algorithme d'Atlantic City
|
| http://fr.dbpedia.org/property/titreChapitre
|
Randomized Computation
|
| http://fr.dbpedia.org/property/trad
|
Method of conditional probabilities
, Atlantic City algorithm
|
| http://fr.dbpedia.org/property/url
|
https://www.ceid.upatras.gr/webpages/courses/pithmeth/slides/lecture1.pdf|titre=The Probabilistic Method - Randomized Algorithms
|
| http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:Confusion +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Sfn +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Autres_projets +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:R%C3%A9f%C3%A9rences +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Cormen2fr +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Computational_Complexity_%28Arora_et_Barak%29 +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Palette +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:%2C +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Pas_clair +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Randomized_Algorithms_%28Motwani_et_Raghavan%29 +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Lien +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Lien_web +
|
| http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_probabiliste +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Algorithme_probabiliste?oldid=191438379&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Algorithme_probabiliste +
|
| owl:sameAs |
http://pt.dbpedia.org/resource/Algoritmo_probabil%C3%ADstico +
, http://ru.dbpedia.org/resource/%D0%92%D0%B5%D1%80%D0%BE%D1%8F%D1%82%D0%BD%D0%BE%D1%81%D1%82%D0%BD%D1%8B%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC +
, http://ca.dbpedia.org/resource/Algorisme_probabil%C3%ADstic +
, http://he.dbpedia.org/resource/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%90%D7%A7%D7%A8%D7%90%D7%99 +
, http://pl.dbpedia.org/resource/Algorytm_probabilistyczny +
, http://www.wikidata.org/entity/Q583461 +
, http://th.dbpedia.org/resource/%E0%B8%82%E0%B8%B1%E0%B9%89%E0%B8%99%E0%B8%95%E0%B8%AD%E0%B8%99%E0%B8%A7%E0%B8%B4%E0%B8%98%E0%B8%B5%E0%B9%81%E0%B8%9A%E0%B8%9A%E0%B8%AA%E0%B8%B8%E0%B9%88%E0%B8%A1 +
, http://ar.dbpedia.org/resource/%D8%AE%D9%88%D8%A7%D8%B1%D8%B2%D9%85%D9%8A%D8%A9_%D8%B9%D8%B4%D9%88%D8%A7%D8%A6%D9%8A%D8%A9 +
, http://es.dbpedia.org/resource/Algoritmo_probabilista +
, http://ma-graph.org/entity/128669082 +
, http://uk.dbpedia.org/resource/%D0%A3%D0%B2%D0%B8%D0%BF%D0%B0%D0%B4%D0%BA%D0%BE%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC +
, http://fr.dbpedia.org/resource/Algorithme_probabiliste +
, http://de.dbpedia.org/resource/Randomisierter_Algorithmus +
, http://ja.dbpedia.org/resource/%E4%B9%B1%E6%8A%9E%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0 +
, http://cs.dbpedia.org/resource/Pravd%C4%9Bpodobnostn%C3%AD_algoritmus +
, http://dbpedia.org/resource/Randomized_algorithm +
, http://fa.dbpedia.org/resource/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85%E2%80%8C%D9%87%D8%A7%DB%8C_%D8%AA%D8%B5%D8%A7%D8%AF%D9%81%DB%8C +
, http://g.co/kg/m/02hb1k +
, http://zh.dbpedia.org/resource/%E9%9A%8F%E6%9C%BA%E5%8C%96%E7%AE%97%E6%B3%95 +
, http://ko.dbpedia.org/resource/%ED%99%95%EB%A5%A0%EC%A0%81_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 +
, http://it.dbpedia.org/resource/Algoritmo_randomizzato +
, http://eo.dbpedia.org/resource/Hazardigita_algoritmo +
, http://bn.dbpedia.org/resource/%E0%A6%B8%E0%A6%AE%E0%A7%8D%E0%A6%AD%E0%A6%BE%E0%A6%AC%E0%A6%A8%E0%A6%BE%E0%A6%AD%E0%A6%BF%E0%A6%A4%E0%A7%8D%E0%A6%A4%E0%A6%BF%E0%A6%95_%E0%A6%85%E0%A7%8D%E0%A6%AF%E0%A6%BE%E0%A6%B2%E0%A6%97%E0%A7%8B%E0%A6%B0%E0%A6%BF%E0%A6%A6%E0%A6%AE +
, http://sr.dbpedia.org/resource/Randomizirani_algoritam +
|
| rdfs:comment |
En algorithmique, un algorithme probabilis … 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].1] ou un entier dans un intervalle [i..j].
|
| rdfs:label |
Увипадковлений алгоритм
, Algorithme probabiliste
, 乱択アルゴリズム
, Вероятностный алгоритм
, Randomized algorithm
|
| rdfs:seeAlso |
https://www.quora.com/topic/Randomized-Algorithms +
|
| rdfs:subClassOf |
http://dbpedia.org/ontology/Algorithm +
|
