Items related to Communication Complexity and Parallel Computing: The...

Communication Complexity and Parallel Computing: The Application of Communication Complexity in Parallel Computing (Texts in Theoretical Computer Science - An Eatcs Series) - Hardcover

 
9780387574592: Communication Complexity and Parallel Computing: The Application of Communication Complexity in Parallel Computing (Texts in Theoretical Computer Science - An Eatcs Series)

This specific ISBN edition is currently not available.

Synopsis

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.

"synopsis" may belong to another edition of this title.

Review

Altogether, students and researchers interested in the field of complexity theory get an informative compendium at their disposal. Formulations are precise, and the proofs are exact and complete...the book should be contained in the library of every complexity theorist. -- Christoph Meinel, Mathematical Reviews, Issue 98f

"About this title" may belong to another edition of this title.

(No Available Copies)

Search Books:



Create a Want

Can't find the book you're looking for? We'll keep searching for you. If one of our booksellers adds it to AbeBooks, we'll let you know!

Create a Want

Other Popular Editions of the Same Title

9783540574590: Communication Complexity and Parallel Computing

Featured Edition

ISBN 10:  354057459X ISBN 13:  9783540574590
Publisher: Springer, 1997
Hardcover