Contributions

  • Nisan, Noam. - Contributor

Publication

1997 - Cambridge University Press, New York, New York (State)

Language

English

Word Count

47,250 words, Guess

Page Count

189 pages

Identifiers

and 2 more
  • LibraryThing769888
  • Goodreads4396157

Classifications

  • DDC004.6/01/5113
  • LCCQA10.3 .K86 1997

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.

Subjects

Reader Reviews

No reviews yet for this book.

Be the first to share your thoughts!