Communication complexity was first introduced by Andrew Yao in 1973, while studying the problem of computation distributed among several machines.

Examples