Communication Complexity and Parallel Computing

Author: Juraj Hromkovic
Edition: 1997
Binding: Hardcover
ISBN: 354057459X

Communication Complexity and Parallel Computing

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. Get Communication Complexity and Parallel Computing computer books for free.
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 Check Communication Complexity and Parallel Computing our best computer books for 2013. All books are available in pdf format and downloadable from rapidshare, 4shared, and mediafire.

Communication Complexity and Parallel Computing Free

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 book is written as a textbook for undergraduate and graduate students and provides a careful explanation of the subject as well as motivation

Related Computer Books