𝔖 Scriptorium
✦   LIBER   ✦
πŸ“

Communication Complexity and Parallel Computing

✍ Scribed by Juraj Hromkovič

Publisher
Springer
Year
1997
Tongue
English
Leaves
352
Series
Texts in Theoretical Computer Science. An EATCS Series
Category
Library
⬇  Acquire This Volume

No coin nor oath required. For personal study only.

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

πŸ“œ SIMILAR VOLUMES

Communication Complexity and Parallel Co
πŸ“ Communication Complexity and Parallel Computing
✍ Juraj Hromkovič πŸ“‚ Library πŸ“… 1997 πŸ› Springer 🌐 English

<p>The communication complexity of two-party protocols is an only 15 years old complexity measure, but it is already considered to be one of the fundamenΒ­ tal complexity measures of recent complexity theory. Similarly to Kolmogorov complexity in the theory of sequential computations, communication c

Smart Intelligent Computing and Communic
πŸ“ Smart Intelligent Computing and Communication Technology (Advances in Parallel Computing, 38)
✍ Ambeth Kumar, V.D., Malathi, S., Balas, V.E., Favorskaya, M., Perumal, T. πŸ“‚ Library πŸ“… 2021 πŸ› IOS Press 🌐 English

<span>Recent developments in the fields of intelligent computing and communication have paved the way for the handling of current and upcoming problems and brought about significant technological advancements. This book presents the proceedings of IConIC 2021, the 4th International Conference on Int

Complex Systems: Relationships between C
πŸ“ Complex Systems: Relationships between Control, Communications and Computing
✍ Georgi M. Dimirovski (eds.) πŸ“‚ Library πŸ“… 2016 πŸ› Springer International Publishing 🌐 English

<p><p>This book gives a wide-ranging description of the many facets of complex dynamic networks and systems within an infrastructure provided by integrated control and supervision: envisioning, design, experimental exploration, and implementation. The theoretical contributions and the case studies p