Yao's principle
equivalence of average-case and expected complexity
| rdfs:label |
"Yao's principle"@en
|
|
skos:alt |
"Yao's minimax principle"@en
|
| schema:description | "equivalence of average-case and expected complexity"@en |
|
schema:date |
"2026-04-06T10:57:06+00:00"^^xsd:dateTime |
| schema:version | 2478817436 |
| wikibase:identifiers | 2 |
| wikibase:sitelinks | 5 |
| wikibase:statements | 4 |
| p:P138 | wd:statement/Q8049023-8722e079-4c28-1d5c-da19-9aa86e770736 |
| p:P31 | wd:statement/Q8049023-0a43c847-4b3a-842d-a0c1-fb74d364f017 |
| p:P6366 | wd:statement/Q8049023-7858511A-E5DA-43FA-B2BD-D820B31E902A |
| p:P646 | wd:statement/Q8049023-B6B655ED-97CF-46DB-A1C9-ECDAB3810DF7 |
|
p:direct- |
<https:/ |
| wdt:P138 | Andrew Yao |
| wdt:P31 | principle |
| wdt:P6366 | "166938758" |
| wdt:P646 | "/m/0cq70h" |
Download as: