Yao's principle
Sign in to saveAlso known as Yao's minimax principle
equivalence of average-case and expected complexity
In the Vinony graph
Vinony's link graph records 13 inbound references to Yao's principle, and connects out to expectation, Boolean function and player strategy.
Vinony files it under Computational complexity theory and Randomized algorithms.
Vinony links it to 5 Wikipedia language editions.
Connections
expectation
Entity
Boolean function
Entity
player strategy
Entity
average-case complexity
Entity
International Standard Book Number
Entity
real number
Entity
John von Neumann
Entity
digital object identifier
Entity
game theory
Entity
Donald Knuth
Entity
communication protocol
Entity
permutation
Entity
cache
Entity
arXiv
Entity
probability distribution
Entity
multiplicative inverse
Entity
hash function
Entity
binary search algorithm
Entity
Lloyd Shapley
Entity
finite set
Entity