Communication Complexity and Parallel Computing

By:

Juraj Hromkovic

Format:

Paperback / softback

Series:

Texts in Theoretical Computer Science: An EATCS Series

Show Hide Adult Content

$188.00

Available from supplier

Usually ships in 3-4 weeks

0 in Trolley

Price Match

Wrap this item as a gift ($5.90) - add a free gift card on the next page

Free Delivery with Primate

Join Now

Free 14 day free trial, cancel anytime.

Buy Now, Pay Later with:

4 payments of $47.00 with Afterpay Learn more

6 weekly interest-free payments of $31.33 with Laybuy Learn more

Availability

Delivering to:

Estimated arrival:

Around 26 Jun - 8 Jul using International Courier

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.

Release date NZ

December 15th, 2010

Author

Juraj Hromkovic

Audience

Professional & Vocational

Edition

Softcover reprint of hardcover 1st ed. 1997

Illustrations

X, 336 p.

Pages

336

Series

Texts in Theoretical Computer Science: An EATCS Series

Dimensions

156x234x18

ISBN-13

9783642081859

Product ID

9985501

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here