Meanings
proper noun
- A principle in computational complexity theory relating the performance of randomized algorithms to deterministic (non-random) algorithms.
Synonyms: Yao's lemma
Synonyms & antonyms
proper nounA principle in computational complexity theory relating the performance of randomized algorithms to deterministic (non-random) algorithms.
Similar
Also see
Origin
Named after Andrew Yao, who published it in 1977.
Full word history & related roots →Cite this entry
APA
Yao's principle. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/Yao's%20principle
MLA
“Yao's principle.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Yao's%20principle. Accessed November 2, 2026.
Chicago
WatkinsX Dictionary, s.v. “Yao's principle,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/Yao's%20principle.
Source: Yao's principle on Wiktionary, CC BY-SA 4.0.