Yao's principle en · PROPN
Etymology
Named after Andrew Yao, who published it in 1977.
Meanings
- A principle in computational complexity theory relating the performance of randomized algorithms to deterministic (non-random) algorithms.
Dictionary
Words, grammatical forms and meanings linked to the ontology.