HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of Yao's principle | Babel Free

Noun CEFR B2

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.

See also

Learn this word in context

See Yao's principle used in real conversations inside our free language course.

Start Free Course