All Formats & Editions
Communication Complexity and Parallel Computing
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 Complexity and Parallel Computing...
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.
Communication Complexity and Parallel Computing
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.
ThriftBooks ® and the ThriftBooks ® logo are registered trademarks of Thrift Books Global, LLC
