Meaning of Yao's principle | Babel Free
Definitions
A principle in computational complexity theory relating the performance of randomized algorithms to deterministic (non-random) algorithms.
CEFR level
B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
This word is part of the CEFR B2 vocabulary — upper intermediate level.