Yao's principle (English, name)
expansion: Yao's principle
Senses:
glosses: A principle in computational complexity theory relating the performance of randomized algorithms to deterministic (non-random) algorithms.
Forms: