You might also like

More about Communication Complexity and Parallel Computing

• Book details
• Synopsis
• Trending among others

You get 122 loyalty points

Book 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.

Book details

Book category Books in English Computing & information technology Computer science Computer architecture & logic design

• Full title: Communication Complexity and Parallel Computing
• Author: Juraj Hromkovic
• Language: English
• Binding: Paperback
• Number of pages: 336
• EAN: 9783642081859
• ISBN: 3642081851
• ID: 01653227
• Publisher: Springer, Berlin
• Weight: 539 g
• Dimensions: 235 × 155 × 18 mm
• Published: 2010

Trending among others

---

---

---