Proof — Yao's principle

Statement

Communication complexity; pseudorandomness; cryptography. Proved in ZFC.

Source

ACM Turing Award 2000. Communication complexity; pseudorandomness; cryptography. Proved in ZFC.

Domains

computer-science

People

• Andrew Yao

Related

• Theorem: Yao's principle
• Proof: Yao's principle

Explore

• Dashboard
• Theorems
• Frameworks
• Lineage
• People