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 mean for an algorithm to exist and ...
Read More
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 mean for an algorithm to exist and what kinds of problems have no algorithm? What problems have algorithms but the algorithm may take centuries to finish? Developed from the authors' course on computational complexity theory, the text is suitable for advanced undergraduate and beginning graduate students without a strong background in theoretical computer science. Each chapter presents the fundamentals, examples, complete proofs of theorems, and a wide range of exercises.
Read Less
Add this copy of Limits of Computation to cart. $72.33, good condition, Sold by HPB-Red rated 5.0 out of 5 stars, ships from Dallas, TX, UNITED STATES, published 2012 by Routledge.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!
Add this copy of Limits of Computation to cart. $72.33, like new condition, Sold by Book Forest rated 4.0 out of 5 stars, ships from San Rafael, CA, UNITED STATES, published 2012 by Chapman & Hall/CRC.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Page block firm and clean, binding unblemished, boards straight, without markings of any kind. Fine, like new condition. Supporting Bay Area Friends of the Library since 2010. Well packaged and promptly shipped.
Add this copy of Limits of Computation to cart. $72.37, good condition, Sold by HPB-Red rated 5.0 out of 5 stars, ships from Dallas, TX, UNITED STATES, published 2012 by Routledge.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!
Add this copy of Limits of Computation to cart. $76.27, good condition, Sold by BooksRun rated 4.0 out of 5 stars, ships from Philadelphia, PA, UNITED STATES, published 2012 by Chapman and Hall/CRC.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
It's a preowned item in good condition and includes all the pages. It may have some general signs of wear and tear, such as markings, highlighting, slight damage to the cover, minimal wear to the binding, etc., but they will not affect the overall reading experience.
Add this copy of Limits of Computation: An Introduction to the to cart. $122.12, new condition, Sold by Ingram Customer Returns Center rated 5.0 out of 5 stars, ships from NV, USA, published 2012 by Chapman & Hall/CRC.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Print on demand Contains: Illustrations, black & white, Tables, black & white. Includes: tables, black & white, illustrations, black & white. Intended for professional and scholarly audience.
Add this copy of Limits of Computation to cart. $125.64, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 2012 by Chapman and Hall/CRC.
Add this copy of Limits of Computation: An Introduction to the to cart. $136.57, like new condition, Sold by GreatBookPrices rated 4.0 out of 5 stars, ships from Columbia, MD, UNITED STATES, published 2012 by Chapman & Hall/CRC.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Fine. Contains: Illustrations, black & white, Tables, black & white. Includes: tables, black & white, illustrations, black & white. Intended for professional and scholarly audience. In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
