01 · The idea
In everyday language
Andrew Yao developed foundations across the theory of computation, including communication complexity, pseudorandomness and cryptography. If two participants each hold part of an input, how much must they communicate to compute an answer? Such questions reveal limits that are not captured by counting processor operations alone.
Why it matters
Resource bounds help explain the possibilities of distributed computation and the security of cryptographic constructions.
