Communication Complexity and Parallel Computing by Juraj HromkoviCommunication Complexity and Parallel Computing by Juraj Hromkovi

Communication Complexity and Parallel Computing

byJuraj Hromkovi

Paperback | December 15, 2010

Pricing and Purchase Info

$85.62 online 
$96.95 list price save 11%
Earn 428 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


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.
Title:Communication Complexity and Parallel ComputingFormat:PaperbackDimensions:336 pages, 23.5 × 15.5 × 0.17 inPublished:December 15, 2010Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3642081851

ISBN - 13:9783642081859

Look for similar items by category:


Table of Contents

From the contents: Introduction.- Communication Protocol Models.- Boolean Circuits.- VLSI Circuits and Interconnection Networks.- Sequential Computations.