The story
Named after Andrew Yao, who published it in 1977.
Etymology from Wiktionary, CC BY-SA 4.0.
Yao's principle
Today it means: A principle in computational complexity theory relating the performance of randomized algorithms to deterministic (non-random) algorithms. Full definition →