Communication complexity theory reveals the amount of communication among several players needed to compute a global function cooperatively. In this article, we give a brief introduction to this theory. We also discuss the information-theoretic technique, which has recently been recognized as a novel and powerful tool for obtaining lower bounds.
