bn:03258069n
Noun Concept
Categories: Théorème de la théorie de la complexité
FR
principe de Yao
FR
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. Wikipedia
Definitions
Relations
Sources
FR
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. Wikipedia
IS A
NAMED AFTER
Wikipedia
Wikidata