Limits to Parallel Computation

This book focuses on one important topic of parallel computation: the complexity of problems that appear to be difficult to parallelize. If a computer scientist or researcher has a problem that seems to be difficult to parallelize, the first place to look will be the list of problems in this book. It will contain nearly all the current definitions and results in the area - something that is currently scattered throughout the computer science literature.