Communication Complexity and Parallel Computing

Communication Complexity and Parallel Computing
Автор
 
Год
 
Страниц
 
336
ISBN
 
ISBN13:9783540574590
Издатель
 
Springer

Описание:

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.

Похожие книги

Fundamentals of Computation Theory, 15 conf., FCT 2005Fundamentals of Computation Theory, 15 conf., FCT 2005
Год: 2005
Stochastic complexity in statistical inquiryStochastic complexity in statistical inquiry
Автор: Jorma Rissanen
Год: 1989
Coping with the complexity of economicsCoping with the complexity of economics
Автор: Faggini Marisa, Lux Thomas
Год: 2008
Organisation And Complexity: Using Complexity Science To Theorise Organisational AlivenessOrganisation And Complexity: Using Complexity Science To Theorise Organisational Aliveness
Автор: Jacco van Uden
Год: 2004
Complex Systems and Evolutionary Perspectives on Organisations : The Application of Complexity Theory to Organisations (Advanced Series in Management)Complex Systems and Evolutionary Perspectives on Organisations : The Application of Complexity Theory to Organisations (Advanced Series in Management)
Автор: Eve Mitleton-Kelly
Год: 2003
Communication ComplexityCommunication Complexity
Автор: Eyal Kushilevitz, Noam Nisan
Год: 1996