Communication Complexity and Parallel Computing Devoted to the topic of communication complexity as an abstract measure of the complexity of computing problems, this book aims to show how the theoretical study of communication complexity is useful in the process of designing effective parallel algorithms. It is written as a textbook for undergraduate and graduate students. Full description
"synopsis" may belong to another edition of this title.