{"product_id":"computability-and-complexity-isbn-9780262048620","title":"Computability and Complexity","description":"\u003cb\u003eA clear, comprehensive, and rigorous introduction to the theory of computation.\u003c\/b\u003e\u003cbr\u003e\u003cbr\u003eWhat is computable? What leads to efficiency in computation?  \u003ci\u003eComputability and Complexity\u003c\/i\u003e offers a clear, comprehensive, and rigorous introduction to the mathematical study of the capabilities and limitations of computation. Hubie Chen covers the core notions, techniques, methods, and questions of the theory of computation before turning to several advanced topics. Emphasizing intuitive learning and conceptual discussion, this textbook’s accessible approach offers a robust foundation for understanding both the reach and restrictions of algorithms and computers.\u003cbr\u003e\u003cbr\u003e\u003cul\u003e\n\u003cli\u003eExtensive exercises and diagrams enhance streamlined, student-friendly presentation of mathematically rigorous material\u003c\/li\u003e\n\u003cli\u003eIncludes thorough treatment of automata theory, computability theory, and complexity theory—including the P versus NP question and the theory of NP-completeness\u003c\/li\u003e\n\u003cli\u003eSuitable for undergraduate and graduate students, researchers, and professionals\u003c\/li\u003e\n\u003c\/ul\u003ePreface ix\u003cbr\u003eIntroduction xiii\u003cbr\u003eAgreements xv\u003cbr\u003e1 Automata Theory 1\u003cbr\u003e2 Computability Theory 71\u003cbr\u003e3 Complexity Theory 141\u003cbr\u003e4 Further Complexity Theory 275\u003cbr\u003eReferences 375\u003cbr\u003eIndex 381Hubie Chen is an academic at King’s College London. He has held invited positions at École polytechnique, Humboldt-Universität zu Berlin, and Universität Wien.","brand":"The MIT Press","offers":[{"title":"Default Title","offer_id":46300571664613,"sku":"NP9780262048620","price":65.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/1842\/7735\/files\/9780262048620.jpg?v=1767724013","url":"https:\/\/k12savings.com\/es\/products\/computability-and-complexity-isbn-9780262048620","provider":"K12savings","version":"1.0","type":"link"}