Goodreads helps you keep track of books you want to read.
Start by marking “Communication Complexity” as Want to Read:
Communication Complexity
Enlarge cover
Rate this book
Clear rating
Open Preview

Communication Complexity

0.0  ·  Rating Details ·  0 Ratings  ·  0 Reviews
Communication Complexity surveys this mathematical theory, concentrating on the question of how much communication is necessary for any particular process. The first part of the book is devoted to the simple two-party model introduced by Yao in 1979, which is still the most widely studied model. The second part treats newer models developed to deal with more complicated ...more
Hardcover, 205 pages
Published December 28th 1996 by Cambridge University Press
More Details... edit details

Friend Reviews

To see what your friends thought of this book, please sign up.

Reader Q&A

To ask other readers questions about Communication Complexity, please sign up.

Be the first to ask a question about Communication Complexity

This book is not yet featured on Listopia. Add this book to your favorite list »

Community Reviews

(showing 1-19)
filter  |  sort: default (?)  |  Rating Details
Huy
Dec 21, 2011 Huy rated it really liked it  ·  review of another edition
Great book. One drawback is that it predates most of the recent papers using information theory in communication complexity.
Ab
Ab rated it liked it
Jun 29, 2012
Christine Hung
Christine Hung rated it it was amazing
Jun 20, 2009
John
John rated it really liked it
Oct 26, 2014
Oded Lachish
Oded Lachish rated it really liked it
Sep 29, 2012
Samuel L
Samuel L marked it as to-read
Oct 17, 2012
Randy
Randy marked it as to-read
Oct 25, 2012
Andre Veski
Andre Veski marked it as to-read
Sep 25, 2013
Nathan
Nathan marked it as to-read
Jun 18, 2013
Andrew
Andrew added it
Jul 15, 2013
Rado
Rado added it
Mar 28, 2014
Roy
Roy added it
May 07, 2014
Andrew Mcknight
Andrew Mcknight marked it as to-read
Jan 14, 2016
Joshan Bajaj
Joshan Bajaj marked it as to-read
Apr 11, 2016
Divyanshu Bagga
Divyanshu Bagga marked it as to-read
Oct 03, 2016
There are no discussion topics on this book yet. Be the first to start one »

Share This Book