Communication complexity

Eyal Kushilevitz, Noam Nisan

Research output: Book/ReportBook


Many aspects of the internal and external workings of computers can be viewed, at different levels, as a series of communication processes. Communication complexity is the mathematical theory of such communication processes. It extends Shannon's information theory, allowing two-way communication and arbitrary processes. This book surveys the mathematical theory, concentrating on the question of how much communication is necessary for any particular process. This is an essential resource for graduate students and researchers in theoretical computer science, circuits, networks, VLSI, and information theory.
Original languageEnglish
Place of PublicationNew York
PublisherCambridge University Press
Number of pages189
ISBN (Print)0521560675, 9780521560672
StatePublished - 1997


Dive into the research topics of 'Communication complexity'. Together they form a unique fingerprint.

Cite this