Yao's principle

equivalence of average-case and expected complexity
rdfs:label
"Yao's principle"@en
skos:altLabel
"Yao's minimax principle"@en
schema:description "equivalence of average-case and expected complexity"@en
schema:dateModified "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-normalized/P6366 <https://makg.org/entity/166938758>
wdt:P138 Andrew Yao
wdt:P31 principle
wdt:P6366 "166938758"
wdt:P646 "/m/0cq70h"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata