{"product_id":"a-recursive-introduction-to-the-theory-of-computation-9780387943329","title":"A Recursive Introduction to the Theory of Computation","description":"\u003cp\u003e • Author(s): Carl Smith\u003cbr\u003e • Publisher: Springer\u003cbr\u003e • Publisher Imprint: Springer\u003cbr\u003e • BISAC: Logic\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003cb\u003eFrom the Back Cover\u003c\/b\u003e\u003cbr\u003eThe aim of this textbook is to present an account of the theory of computation. After introducing the concept of a model of computation and presenting various examples, the author explores the limitations of effective computation via basic recursion theory. Self-reference and other methods are introduced as fundamental and basic tools for constructing and manipulating algorithms. From there the book considers the complexity of computations and the notion of a complexity measure is introduced. Finally, the book culminates in considering time and space measures and in classifying computable functions as being either feasible or not.\u003c\/p\u003e","brand":"Springer","offers":[{"title":"Hardcover","offer_id":45277963944087,"sku":"9780387943329","price":3672.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9780387943329.webp?v=1769289682","url":"https:\/\/atlanticbooks.com\/products\/a-recursive-introduction-to-the-theory-of-computation-9780387943329","provider":"Atlantic Books","version":"1.0","type":"link"}