![](https://image.librarything.com/pics/fugue21/magnifier-left.png)
![](https://images-na.ssl-images-amazon.com/images/P/0444894837.01._SX180_SCLZZZZZZZ_.jpg)
Click on a thumbnail to go to Google Books.
Loading... Classical Recursion Theory: The Theory of Functions and Sets of Natural Numbers, Vol. 1by Piergiorgio Odifreddi
None No current Talk conversations about this book. No reviews no reviews | add a review
Belongs to Series
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 for the subject and a textbook starting from first principles. 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. No library descriptions found. |
Current DiscussionsNone
![]() GenresMelvil Decimal System (DDC)511.3Natural sciences and mathematics Mathematics General Principles Mathematical (Symbolic) logicLC ClassificationRatingAverage:![]()
Is this you?Become a LibraryThing Author. |