+612 9045 4394
 
CHECKOUT
Communication Complexity and Parallel Computing : Texts in Theoretical Computer Science - Juraj Hromkovic

Communication Complexity and Parallel Computing

Texts in Theoretical Computer Science

Hardcover Published: 26th February 1997
ISBN: 9783540574590
Number Of Pages: 336

Share This Book:

Hardcover

RRP $169.99
$125.80
26%
OFF
or 4 easy payments of $31.45 with Learn more
Ships in 7 to 10 business days

Other Available Editions (Hide)

  • Paperback View Product Published: 15th December 2010
    $93.73

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.

Contents
On the Way to the Mathematical Foundations of Statistical Mechanics
Diffusion Processes on Nested Fractals
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9783540574590
ISBN-10: 354057459X
Series: Texts in Theoretical Computer Science
Audience: Tertiary; University or College
Format: Hardcover
Language: English
Number Of Pages: 336
Published: 26th February 1997
Publisher: SPRINGER VERLAG GMBH
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 2.06
Weight (kg): 0.67