The communication complexity of two-party protocols is an only 15 years old complexity measure, but it is already considered to be one of the fundamen tal compl

Communication complexity is the mathematical study of scenarios where several parties need to communicate to achieve a common goal, a situation that naturally a

This book deals mostly with impossibility results - lower bounds on what can be accomplished by algorithms. However, the perspective is unapologetically that of