English Explanatory Dictionary

Yao's principle

English dictionary entry

Meanings

name
  1. A principle in computational complexity theory relating the performance of randomized algorithms to deterministic (non-random) algorithms.

Word forms

Yao's principle

Etymology

Named after Andrew Yao, who published it in 1977.

Synonyms

Yao's lemma
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on Y Russian dictionary Dahl dictionary