Communication Complexity and Parallel Computing

Communication Complexity and Parallel Computing

by Juraj Hromkovic
     
 

This book is devoted to the investigation of a special topic in theoretical computer science - communication complexity as an abstract measure of the complexity of computing problems. Its main aim is to show how the theoretical study of communication complexity can be useful in the process of designing effective parallel algorithms. The author shows how to get

See more details below

Overview

This book is devoted to the investigation of a special topic in theoretical computer science - communication complexity as an abstract measure of the complexity of computing problems. Its main aim is to show how the theoretical study of communication complexity can be useful in the process of designing effective parallel algorithms. The author shows how to get important information about the parallel complexity (parallel time, the number of processors, the descriptional complexity of the topology of the parallel architecture) of specific computing problems from knowledge of their communication complexity. The book is written as a textbook for undergraduate and graduate students and provides a careful explanation of the subject as well as motivation for further research.

Product Details

ISBN-13:
9783642081859
Publisher:
Springer Berlin Heidelberg
Publication date:
12/01/2010
Series:
Texts in Theoretical Computer Science. An EATCS Series
Edition description:
Softcover reprint of hardcover 1st ed. 1997
Pages:
336
Product dimensions:
0.73(w) x 9.21(h) x 6.14(d)

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >