{"product_id":"recursion-theory-hardback-9781107168084","title":"Recursion Theory (Hardback) 9781107168084","description":"\u003cfont face=\"Georgia\"\u003e\r\n\u003cp\u003e\u003cfont size=\"6\"\u003eRecursion Theory\u003c\/font\u003e\u003cbr\u003e\r\n\r\n\r\n\u003c\/p\u003e\n\u003cp\u003e\u003cem\u003eA clear and focused introduction to recursion theory that is ideal for teaching and self-study.\u003c\/em\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003cp\u003e\u003cfont size=\"4\"\u003eJoseph R. Shoenfield (Author)\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e9781107168084, Cambridge University Press\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eHardback, published 2 March 2017\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e92 pages\u003cbr\u003e23.5 x 15.6 x 1.1 cm, 0.29 kg\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\r\n\r\n\u003cp align=\"justify\"\u003e\u003cstrong\u003e\u003cfont size=\"3\"\u003eSince their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. In this volume, the first publication in the Lecture Notes in Logic series, Shoenfield gives a clear and focused introduction to recursion theory. The fundamental concept of recursion makes the idea of computability accessible to a mathematical analysis, thus forming one of the pillars on which modern computer science rests. This introduction is an ideal instrument for teaching and self-study that prepares the reader for the study of advanced monographs and the current literature on recursion theory.\u003c\/font\u003e\u003c\/strong\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e1. Computability\u003cbr\u003e 2. Functions and relations\u003cbr\u003e 3. The basic machine\u003cbr\u003e 4. Macros\u003cbr\u003e 5. Closure properties\u003cbr\u003e 6. Definitions of recursive functions\u003cbr\u003e 7. Codes\u003cbr\u003e 8. Indices\u003cbr\u003e 9. Church's thesis\u003cbr\u003e 10. Word problems\u003cbr\u003e 11. Undecidable theories\u003cbr\u003e 12. Relative recursion\u003cbr\u003e 13. The arithmetical hierarchy\u003cbr\u003e 14. recursively enumerable relations\u003cbr\u003e 15. Degrees\u003cbr\u003e 16. Evaluation of degrees\u003cbr\u003e 17. Large RE sets\u003cbr\u003e 18. Functions of reals\u003cbr\u003e 19. The analytical hierarchy\u003cbr\u003e 20. The projective hierarchy\u003cbr\u003e Suggestions for further reading\u003cbr\u003e Index.\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eSubject Areas: Mathematical theory of computation [\u003ca title=\"See our other books on Mathematical theory of computation\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Mathematical%20theory%20of%20computation%20%5BUYA%5D%22\"\u003eUYA\u003c\/a\u003e], Mathematical logic [\u003ca title=\"See our other books on Mathematical logic\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Mathematical%20logic%20%5BPBCD%5D%22\"\u003ePBCD\u003c\/a\u003e]\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003c\/font\u003e","brand":"Cambridge University Press","offers":[{"title":"Default Title","offer_id":46265652248856,"sku":"9781107168084","price":88.29,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0730\/2037\/5320\/products\/9781107168084i.jpg?v=1692025343","url":"https:\/\/freshlyprintedbooks.co.uk\/products\/recursion-theory-hardback-9781107168084","provider":"Freshly Printed Books","version":"1.0","type":"link"}