Join BookitisSave favorites, build lists, and follow creators.

Communication Complexity and Parallel Computing

Work detail

Bookitis Pick
Cover for Communication Complexity and Parallel Computing
CC
Image source: Open Library
Juraj Hromkovič1 editions

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.

Overview

Shared work-level identity and catalog context.

1 credited authorSearch language english

Bookitis keeps work pages focused on the shared book identity and the editions that actually belong to it. Unrelated books should not appear here as primary content.

Contributors

People credited with this work in the active catalog.

  • Juraj Hromkovič

    Author profile in the active Bookitis catalog

    Open Author

Editions

Publication-specific versions linked to this work only.