Limits of Computation: An Introduction to the Undecidable and the Intractable - Image 1

£77.90

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

Name: Limits of Computation: An Introduction to the Undecidable and the Intractable
Brand: CRC Press
Price: 90.15 GBP
Availability: InStock

Illustrated

Architecture & Microprocessors

Price History & Forecast

Last 83 days • 83 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 83 days • 3 price levels

Days at Price

Current Price

Price Analysis

Most common price: £94 (53 days, 63.9%)

Price range: £78 - £94

Price levels: 3 different prices over 83 days

Description

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.

Product Specifications

Brand: CRC Press
Model: Illustrated
Format: hardcover
ASIN: 1439882061
Category: Books > Subjects > Computing & Internet > Computer Science > Architecture & Microprocessors
Domain: Amazon UK
Release Date: 22 November 2012
Listed Since: 03 June 2011

Barcode

No barcode data available

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

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Complexity and Information (Lezioni Lincee)

Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000: 4 (De Gruyter Series in Logic & its Applications, 4)

Complexity and Approximation: In Memory of Ker-I Ko: 12000 (Lecture Notes in Computer Science, 12000)

Computational Complexity: A Quantitative Perspective (Volume 196) (North-Holland Mathematics Studies, Volume 196)

On the Foundations of Computing

P, NP, and NP-Completeness: The Basics of Computational Complexity

Algorithms as a Basis of Modern Applied Mathematics: 404 (Studies in Fuzziness and Soft Computing, 404)

Theory and Applications of Models of Computation: 5th International Conference, TAMC 2008, Xi'an, China, April 25-29, 2008, Proceedings: 4978 (Lecture Notes in Computer Science, 4978)

Parameterized and Exact Computation: 7th International Symposium, IPEC 2012, Ljubljana, Slovenia, September 12-14, 2012. Proceedings: 7535 (Lecture Notes in Computer Science, 7535)

Computational Science and Its Applications - ICCSA 2005: International Conference, Singapore, May 9-12, 2005, Proceedings, Part II: 3481 (Theoretical Computer Science and General Issues)

Mathematics in Computing: An Accessible Guide to Historical, Foundational and Application Contexts (Undergraduate Topics in Computer Science)

CS For All: An Introduction to Computer Science Using Python

Real-life Applications with Membrane Computing: 25 (Emergence, Complexity and Computation, 25)

Computer-Based Problem Solving Process

Transactions on Computational Science I: 4750 (Lecture Notes in Computer Science, 4750)

Algorithmic Combinatorics: Enumerative Combinatorics, Special Functions and Computer Algebra: In Honour of Peter Paule on his 60th Birthday (Texts & Monographs in Symbolic Computation)

Algorithms and Theory of Computation Handbook, Volume 2: Special Topics and Techniques (Chapman & Hall/CRC Applied Algorithms and Data Structures series)

Complex Problem Solving: Principles and Mechanisms

Computing Research Survival Manual: A practical handbook for beginners (IOP ebooks)

Computing Tomorrow: Future Research Directions in Computer Science

Computability and Logic

Fundamentals of Computation Theory: 16th International Symposium, FCT 2007, Budapest, Hungary, August 27-30, 2007, Proceedings: 4639 (Lecture Notes in Computer Science, 4639)

International e-Conference of Computer Science 2006: Additional Papers from ICNAAM 2006 and ICCMSE 2006

LATIN 2018: Theoretical Informatics: 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings: 10807 (Lecture Notes in Computer Science, 10807)