Communication Complexity and Parallel Computing (Texts in Theoretical Computer Science. An EATCS Series)

Hromkovic, Juraj

ISBN 10: 3642081851 / ISBN 13: 9783642081859

Published by Springer, 2010

About this Item

Like New.

Seller Inventory # ERICA75836420818515

Bibliographic Details

• Title: Communication Complexity and Parallel Computing (Texts in Theoretical Computer Science. An EATCS Series)
• Publisher: Springer
• Publication Date: 2010
• Language: English
• ISBN 10: 3642081851
• ISBN 13: 9783642081859
• Binding: Paperback
• Condition: Like New
• Book Type: book

About this title

Synopsis

This book shows how to establish the communication complexity of distinct computing problems and to apply this knowledge in parallel processing of computing problems. It gives also a survey of this special topic and includes motivation for further research.

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