Word.ws English Dictionary

Yao's principle

Yao's principle proper noun: a principle in computational complexity theory relating the performance of randomized algorithms to deterministic (non-random) algorithms.

Proper noun

Yao's principle

  1. A principle in computational complexity theory relating the performance of randomized algorithms to deterministic (non-random) algorithms.
    Synonyms:
    Yao's lemma

Synonyms of Yao's principle

Origin of Yao's principle

Named after Andrew Yao, who published it in 1977.

Questions about Yao's principle

What does Yao's principle mean?
Yao's principle means a principle in computational complexity theory relating the performance of randomized algorithms to deterministic (non-random) algorithms.
What part of speech is Yao's principle?
Yao's principle is a proper noun.

Words near Yao's principle in the dictionary

  1. Yanzi
  2. Yao
  3. Yao graph
  4. Yao graphs
  5. Yao's lemma
  6. Yao's principle
  7. yaocho
  8. yaodong
  9. yaodongs
  10. Yaodu
  11. Yaohai

Source and license

Adapted from Wiktionary: Yao's principle (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Yao's principle.” Word.ws, https://word.ws/yao%27s_principle. Based on Wiktionary, CC BY-SA 4.0.