{"product_id":"9781439882061","title":"Limits of Computation : An Introduction to the Undecidable and the Intractable","description":"\u003cp\u003eLimits 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. \u003c\/p\u003e\n\n\u003cp\u003eThe book enables readers to understand:\u003c\/p\u003e\n\n\u003cp\u003eWhat does it mean for a problem to be unsolvable or to be NP-complete?\n\u003cbr\u003eWhat is meant by a computation and what is a general model of a computer?\n\u003cbr\u003eWhat does it mean for an algorithm to exist and what kinds of problems have no algorithm?\n\u003cbr\u003eWhat problems have algorithms but the algorithm may take centuries to finish?\u003c\/p\u003e\n\n\u003cp\u003eDeveloped 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.\u003c\/p\u003e","brand":"Chapman \u0026 Hall\/CRC","offers":[{"title":"Default Title","offer_id":45513823092815,"sku":"00000_00000_00000_00000","price":5845.0,"currency_code":"TWD","in_stock":true}],"url":"https:\/\/kinokuniya.com.tw\/products\/9781439882061","provider":"Books Kinokuniya Taiwan","version":"1.0","type":"link"}