{"product_id":"classical-recursion-theory-the-theory-of-functions-and-sets-of-natural-numbers-volume-125-paperback","title":"Classical Recursion Theory: The Theory of Functions and Sets of Natural Numbers Volume 125 - Paperback","description":"\u003cp\u003eby \u003cb\u003eP. Odifreddi\u003c\/b\u003e (Author)\u003c\/p\u003e\u003cp\u003e1988 marked the first centenary of Recursion Theory, since Dedekind's 1888 paper on the nature of number. Now available in paperback, this book is both a comprehensive reference for the subject and a textbook starting from first principles.\u003c\/p\u003e\u003cp\u003eAmong the subjects covered are: various equivalent approaches to effective computability and their relations with computers and programming languages; a discussion of Church's thesis; a modern solution to Post's problem; global properties of Turing degrees; and a complete algebraic characterization of many-one degrees. Included are a number of applications to logic (in particular Gödel's theorems) and to computer science, for which Recursion Theory provides the theoretical foundation.\u003c\/p\u003e\u003cdiv\u003e\n\u003cstrong\u003eNumber of Pages:\u003c\/strong\u003e 692\u003c\/div\u003e\u003cdiv\u003e\n\u003cstrong\u003eDimensions:\u003c\/strong\u003e 1.39 x 9.21 x 6.14 IN\u003c\/div\u003e\u003cdiv\u003e\n\u003cstrong\u003ePublication Date:\u003c\/strong\u003e January 01, 2001\u003c\/div\u003e","brand":"Books by splitShops","offers":[{"title":"Default Title","offer_id":51750825099552,"sku":"9780444894830","price":167.31,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0974\/9764\/5344\/files\/a396650e90ff0834924e18730f20aec0.webp?v=1779958689","url":"https:\/\/ebocreations.com\/products\/classical-recursion-theory-the-theory-of-functions-and-sets-of-natural-numbers-volume-125-paperback","provider":"The E-Book Oasis LLC","version":"1.0","type":"link"}