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

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

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

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

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