yao's principle

Questions

What does yao's principle mean?

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

Where does yao's principle come from?

Named after Andrew Yao, who published it in 1977.

How to pronounce yao's principle

1. Open the pronunciation page — Open the Speakur entry for “yao's principle”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “yao's principle”.
4. Repeat and practice — Say “yao's principle” aloud, matching stress and vowels until it feels natural.