Communication Complexity and Parallel ComputingPaperback, 15 December 2010

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.