Limited Offer
Save 50% on book bundles
Immediately download your ebook while waiting for your print delivery. No promo code needed.
![Book bundle cover eBook and print](https://images.ctfassets.net/ahaoy9whsr8a/3hh8459sY2nXIBbSiKJFQm/ed36678e72516d39f8a78ab741be67ec/book-promo-banner3.png?fm=webp&w=400&q=75)
1988 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… Read more
Limited Offer
Among 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.
PO