About: Yao's principle

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Yao's principle Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Principe de Yao (fr) Yao's principle (en) Принцип Яо (ru)
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. (fr)
sameAs	Yao's principle Yao's principle Yao's principle Yao's principle Yao's principle Yao's principle
Wikipage page ID	9838635 (xsd:integer)
Wikipage revision ID	190690718 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Théorème_de_la_théorie_de_la_complexité Las Vegas algorithm Monte Carlo algorithm Deterministic algorithm Randomized algorithm dbpedia-fr:Alice_et_Bob Andrew Yao Machine learning Game tree Space complexity Average-case complexity Time complexity Theoretical computer science dbpedia-fr:Jeu_à_somme_nulle dbpedia-fr:Loi_de_probabilité dbpedia-fr:Prix_Turing dbpedia-fr:Problème_algorithmique dbpedia-fr:Test_de_propriété dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Théorie_des_jeux Minimax Random variable
page length (characters) of wiki page	6853 (xsd:nonNegativeInteger)
dct:subject	category-fr:Théorème_de_la_théorie_de_la_complexité
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Portail
prov:wasDerivedFrom	wikipedia-fr:Principe_de_Yao?oldid=190690718&ns=0
foaf:depiction
thumbnail	wiki-commons:Special:FilePath/Andrew_Yao.jpg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Principe_de_Yao
named after	Andrew Yao
has 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. (fr)
is dbo:wikiPageWikiLink of	Andrew Yao
is oa:hasTarget of	Ru labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Principe_de_Yao

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 5 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software