Premium & Rewards Members 25% Off Pre-Order Books With Code PREORDER25 Ends 6/26 Shop Now Online only. See page for details.Premium & Rewards Members 25% Off Pre-Order Books With Code PREORDER25 Ends 6/26 Shop Now Online only. See page for details.
Add Item to wish listAdd Item to wish list
Read sample

Limits of Computation: An Introduction to the Undecidable and the Intractable

By Edna E. Reiter, Clayton Matthew Johnson
Hardcover
$70.00
(
$140.00
)Save 50%
By Edna E. Reiter, Clayton Matthew Johnson
Membership Card Icon
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.

Limits of Computation: An Introduction to the Undecidable and the Intractable offers a gentle introduction to the theory of computational complexity. It explains the difficulties of computation, addressing problems that have no algorithm at all and problems that cannot be solved efficiently.

The book enables readers to understand:

  • What does it mean for a problem to be unsolvable or to be NP-complete?

  • What is meant by a computation and what is a general model of a computer?

  • What does it m...

Categories

ComputersScience & TechnologyComputers - General & MiscellaneousMathematicsGeneral & Miscellaneous ComputingComputer Mathematics