Book of Donmon Teith

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

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

From the winner of the Turing Award and the Abel Prize, an introduction to computational complexity theory, its connections and interactions with mathematics, a