Communication complexity
by Eyal Kushilevitz
- 0 Ratings
- 0 Want to read
- 0 Currently reading
- 0 Have read
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.
Check nearby libraries
Buy this book
Previews available in: English
| Edition | Availability |
|---|---|
1
|
aaaa
Libraries near you:
WorldCat
|
Book Details
Edition Notes
Includes bibliographical references (p. 176-185) and index.
Classifications
The Physical Object
ID Numbers
Community Reviews (0)
Feedback?
| August 6, 2024 | Edited by MARC Bot | import existing book |
| August 23, 2020 | Edited by ImportBot | import existing book |
| December 4, 2010 | Edited by Open Library Bot | Added subjects from MARC records. |
| April 28, 2010 | Edited by Open Library Bot | Linked existing covers to the work. |
| December 10, 2009 | Created by WorkBot | add works page |