Limits to Parallel Computation: P-Completeness Theory

by Raymond Greenlaw, Walter L. Ruzzo, H. James Hoover

Book Overview

This book provides a comprehensive analysis of the most important topics in parallel computation. It is written so that it may be used as a self-study guide to the field, and researchers in parallel computing will find it a useful reference for many years to come. The first half of the book consists of an introduction to many fundamental issues in parallel computing. The second half provides lists of P-complete- and open problems. These lists will...

• Format: Hardcover
• Language: English
• ISBN: 0195085914
• ISBN13: 9780195085914
• Release Date: April 1995
• Publisher: Oxford University Press, USA
• Length: 336 Pages
• Weight: 1.35 lbs.
• Dimensions: 1.2" x 6.4" x 9.3"