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 : fr.dbpedia.org associated with source document(s)

Attributes	Values
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)
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
is dbo:wikiPageWikiLink of	Andrew 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, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software