This HTML5 document contains 91 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
dbpedia-eohttp://eo.dbpedia.org/resource/
n28http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
n19https://www.ceid.upatras.gr/webpages/courses/pithmeth/slides/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n36https://www.quora.com/topic/
dbpedia-srhttp://sr.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
n18http://bn.dbpedia.org/resource/
dbpedia-cshttp://cs.dbpedia.org/resource/
n9http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
n17http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
dbpedia-thhttp://th.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Algorithme_probabiliste
rdfs:subClassOf
dbo:Algorithm
rdfs:label
Randomized algorithm Algorithme probabiliste Увипадковлений алгоритм 乱択アルゴリズム Вероятностный алгоритм
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].
rdfs:seeAlso
n36:Randomized-Algorithms
owl:sameAs
dbpedia-uk:Увипадковлений_алгоритм wikidata:Q583461 dbpedia-ja:乱択アルゴリズム dbpedia-pl:Algorytm_probabilistyczny dbpedia-ar:خوارزمية_عشوائية n17:128669082 n18:সম্ভাবনাভিত্তিক_অ্যালগোরিদম dbpedia-it:Algoritmo_randomizzato dbpedia-th:ขั้นตอนวิธีแบบสุ่ม dbr:Randomized_algorithm dbpedia-he:אלגוריתם_אקראי dbpedia-ca:Algorisme_probabilístic dbpedia-pt:Algoritmo_probabilístico dbpedia-de:Randomisierter_Algorithmus dbpedia-ko:확률적_알고리즘 n28:02hb1k dbpedia-cs:Pravděpodobnostní_algoritmus dbpedia-es:Algoritmo_probabilista dbpedia-zh:随机化算法 dbpedia-ru:Вероятностный_алгоритм dbpedia-eo:Hazardigita_algoritmo dbpedia-fa:الگوریتم‌های_تصادفی dbpedia-sr:Randomizirani_algoritam
dbo:wikiPageID
3073500
dbo:wikiPageRevisionID
191438379
dbo:wikiPageWikiLink
dbpedia-fr:Test_de_primalité_de_Miller-Rabin dbpedia-fr:Loi_uniforme_discrète dbpedia-fr:Algorithme dbpedia-fr:Méthode_de_Monte-Carlo dbpedia-fr:RP_(complexité) dbpedia-fr:Université_de_Patras dbpedia-fr:Tri_rapide dbpedia-fr:Algorithme_online category-fr:Algorithme_probabiliste dbpedia-fr:Complexité_en_temps dbpedia-fr:Complexité_en_espace dbpedia-fr:Complexité_de_la_communication dbpedia-fr:Problème_algorithmique dbpedia-fr:BPP_(complexité) dbpedia-fr:Filtre_de_Bloom dbpedia-fr:Coupe_minimum dbpedia-fr:Algorithmique dbpedia-fr:Algorithme_de_Monte-Carlo dbpedia-fr:Analyse_numérique dbpedia-fr:Algorithme_de_Las_Vegas dbpedia-fr:Méthode_des_poids_multiplicatifs dbpedia-fr:P_(complexité) dbpedia-fr:ZPP_(complexité) dbpedia-fr:Algorithme_de_Karger dbpedia-fr:Machine_de_Turing_probabiliste
dbo:wikiPageExternalLink
n19:lecture1.pdf%7Ctitre=The
dbo:wikiPageLength
7211
dct:subject
category-fr:Algorithme_probabiliste
prop-fr:wikiPageUsesTemplate
n9:Palette n9:Confusion n9:Randomized_Algorithms_(Motwani_et_Raghavan) n9:Pas_clair n9:Cormen2fr n9:Computational_Complexity_(Arora_et_Barak) n9:, n9:Sfn n9:Références n9:Portail n9:Lien n9:Autres_projets n9:Lien_web
prov:wasDerivedFrom
wikipedia-fr:Algorithme_probabiliste?oldid=191438379&ns=0
prop-fr:auteur
Sotiris Nikoletseas
prop-fr:fr
méthode des probabilités conditionnelles Atlantic City algorithm
prop-fr:lang
en
prop-fr:langue
en
prop-fr:libellé
Arora et Barak 2009
prop-fr:site
dbpedia-fr:Université_de_Patras
prop-fr:texte
algorithme d'Atlantic City d'Atlantic City
prop-fr:titreChapitre
Randomized Computation
prop-fr:trad
Atlantic City algorithm Method of conditional probabilities
prop-fr:url
https://www.ceid.upatras.gr/webpages/courses/pithmeth/slides/lecture1.pdf|titre=The Probabilistic Method - Randomized Algorithms
prop-fr:numéroChapitre
7
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_probabiliste
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.