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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n17http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n13http://fr.dbpedia.org/resource/Modèle:
n10http://fr.dbpedia.org/resource/Fichier:
n5http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n18http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Principe_de_Yao
rdfs:label
Yao's principle Principe de Yao Принцип Яо
rdfs:comment
En informatique théorique, le principe de Yao, ou principe min-max de Yao, est un théorème qui établit une relation générale entre les performances des algorithmes probabilistes et des algorithmes déterministes. Le principe porte le nom d'Andrew Yao. On peut le prouver d'un point de vue de théorie des jeux, en utilisant le théorème minimax de von Neumann.
owl:sameAs
wikidata:Q8049023 dbpedia-he:הלמה_של_יאו dbr:Yao's_principle n17:0cq70h n18:166938758 dbpedia-ru:Принцип_Яо
dbo:wikiPageID
9838635
dbo:wikiPageRevisionID
190690718
dbo:wikiPageWikiLink
dbpedia-fr:Complexité_en_moyenne_des_algorithmes dbpedia-fr:Complexité_en_temps category-fr:Théorème_de_la_théorie_de_la_complexité dbpedia-fr:Complexité_en_espace dbpedia-fr:Jeu_à_somme_nulle dbpedia-fr:Variable_aléatoire dbpedia-fr:Algorithme_de_Monte-Carlo dbpedia-fr:Théorie_des_jeux dbpedia-fr:Prix_Turing n10:Andrew_Yao.jpg dbpedia-fr:Algorithme_de_Las_Vegas dbpedia-fr:Théorème_du_minimax_de_von_Neumann dbpedia-fr:Algorithme_probabiliste dbpedia-fr:Arbre_de_jeu dbpedia-fr:Andrew_Yao dbpedia-fr:Informatique_théorique dbpedia-fr:Loi_de_probabilité dbpedia-fr:Algorithme_déterministe dbpedia-fr:Alice_et_Bob dbpedia-fr:Apprentissage_automatique dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Problème_algorithmique dbpedia-fr:Test_de_propriété
dbo:wikiPageLength
6853
dct:subject
category-fr:Théorème_de_la_théorie_de_la_complexité
prop-fr:wikiPageUsesTemplate
n13:, n13:Portail
prov:wasDerivedFrom
wikipedia-fr:Principe_de_Yao?oldid=190690718&ns=0
foaf:depiction
n5:Andrew_Yao.jpg
dbo:thumbnail
n5:Andrew_Yao.jpg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Principe_de_Yao
dbo:namedAfter
dbpedia-fr:Andrew_Yao
dbo:abstract
En informatique théorique, le principe de Yao, ou principe min-max de Yao, est un théorème qui établit une relation générale entre les performances des algorithmes probabilistes et des algorithmes déterministes. Le théorème montre notamment que pour connaître une borne inférieure sur le temps de calcul d'un algorithme probabiliste il suffit de s’intéresser aux performances des algorithmes déterministes sur des entrées aléatoires : si tout algorithme déterministe a une complexité élevée en moyenne sur une certaine distribution des entrées, alors tout algorithme probabiliste aura une complexité élevée sur sa pire entrée. Le principe porte le nom d'Andrew Yao. On peut le prouver d'un point de vue de théorie des jeux, en utilisant le théorème minimax de von Neumann.