Limits to Parallel Computation: P-Completeness Theory

With its cogent overview of the essentials of parallel computation as well as lists of P-complete and open problems, extensive remarks corresponding to each problem, and extensive references, this book is the ideal introduction to parallel computing.