Limits of Computation: An Introduction to the Undecidable and the Intractable offers a gentle introduction to the theory of computational complexity. It explain

Although we are entirely unaware of it, computation is central to all aspects of our existences. Every day we solve, or try to solve, a myriad of problems, from

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 story of one of the greatest unsolved problems in mathematics What is the shortest possible route for a traveling salesman seeking to visit each city on a l

Computational properties of use to biological organisms or to the construction of computers can emerge as collective properties of systems having a large number