Communication Complexity and Parallel Computing

Hromkovi? Juraj

ISBN 10: 3642081851 / ISBN 13: 9783642081859

Published by Springer, 2010

About this Item

Print on Demand pp. 352 40 Illus.

Seller Inventory # 5853479

Bibliographic Details

• Title: Communication Complexity and Parallel Computing
• Publisher: Springer
• Publication Date: 2010
• Language: English
• ISBN 10: 3642081851
• ISBN 13: 9783642081859
• Binding: Soft cover
• Condition: New

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