ENGLISH

Communication Complexity and Parallel Computing

By Juraj Hromkovič

Book information

Publisher
Springer
Year
1997
ISBN
354057459X, 9783540574590
Language
english
Format
DJVU
Filesize
4 MB (4178684 bytes)
Series
Texts in Theoretical Computer Science. An EATCS Series
Pages
346\352
Library
Kolxo3
DPI
600
Orientation
portrait
Paginated
no
Scanned
yes
Time added
2011-07-22 07:35:22

Description

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.

Similar books