**Parallel Complexity Theory**

by Ian Parberry

**Publisher**: Prentice Hall 1987**ISBN/ASIN**: 0273087835**ISBN-13**: 9780273087830**Number of pages**: 212

**Description**:

Parallel complexity theory is one of the fastest-growing fields in theoretical computer science. This rapid growth has led to a proliferation of parallel machine models and theoretical frameworks. This book presents a unified theory of parallel computation based on a network model.

Download or read it online for free here:

**Download link**

(8.6MB, PDF)

## Similar books

**Parallel and Distributed Computation: Numerical Methods**

by

**Dimitri P. Bertsekas, John Tsitsiklis**-

**Athena Scientific**

This is a comprehensive and theoretically sound treatment of parallel and distributed numerical methods. It focuses on algorithms that are naturally suited for massive parallelization, and it explores the issues associated with such algorithms.

(

**7608**views)

**Distributed Detection and Estimation in Wireless Sensor Networks**

by

**Sergio Barbarossa, Stefania Sardellitti, Paolo Di Lorenzo**-

**arXiv**

We consider the problems of distributed detection and estimation in wireless sensor networks. We provide a general framework aimed to show how an efficient design of a sensor network requires a joint organization of in-network communication.

(

**4567**views)

**Vector Models for Data-Parallel Computing**

by

**Guy Blelloch**-

**The MIT Press**

Vector Models for Data-Parallel Computing describes a model of parallelism that extends and formalizes the Data-Parallel model on which the Connection Machine and other supercomputers are based. It presents many algorithms based on the model.

(

**8184**views)

**Petri Nets: Manufacturing and Computer Science**

by

**Pawel Pawlewski (ed.)**-

**InTech**

The present monograph focuses on Petri Nets applications in two main areas: manufacturing and computer science. The theory of Petri Nets is still developing: some directions of investigations are presented in this volume.

(

**5792**views)