Communication Complexity

Computers can be described as a series of communication processes on many levels. When more than one computer is involved, even more layers of communication are necessary. Communication complexity is the mathematical theory of such communication processes. It is also often used as an abstract model of other aspects of computation.This book begins with simple models of communication and leads up to state-of-the-art theoretical results and applications. It will be an essential resource for graduate students and researchers in theoretical computer science, circuits, networks, VLSI, and information theory.