Book Haul is Back! 50% Off Hundreds of Hardcovers And More Deals Shop Now In Stores & OnlineBook Haul is Back! 50% Off Hundreds of Hardcovers And More Deals Shop Now In Stores & Online
Add Item to wish listAdd Item to wish list
Read sample

Computability and Complexity Theory

By Steven Homer, Alan L. Selman
Hardcover
$99.99
By Steven Homer, Alan L. Selman
Promotion message icon

Premium Members save an extra 10% and all Members collect stamps to save with Rewards. 10 stamps = $5. Learn More

Formats
See All Formats & Editions
In stock
This item is currently out of stock online.
Free standard shipping on orders over $60
Select a store to view item availability.
This revised and extensively expanded edition of Computability and Complexity Theory comprises essential materials that are core knowledge in the theory of computation. The book is self-contained, with a preliminary chapter describing key mathematical concepts and notations. Subsequent chapters move from the qualitative aspects of classical computability theory to the quantitative aspects of complexity theory. Dedicated chapters on undecidability, NP-completeness, and relative computability...

Categories

ComputersComputers - General & MiscellaneousGeneral & Miscellaneous Computing