Communication complexity
By: Eyal Kushilevitz, Noam Nisan.
Contributors: Nisan, Noam.
Publisher: Cambridge University Press
Published: 1997
Place of publication: New York
Language: eng
Number of pages: 189
Subjects: Algebra, Boolean.; Logic circuits.; Computational complexity.
Description: 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.
Notes: Includes bibliographical references (p. 176-185) and index.