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

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

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

This textbook discusses the most fundamental and puzzling questions about the foundations of computing. In 23 lecture-sized chapters it provides an exciting tou