Classical Recursion Theory

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 appr...

Full description

Saved in:
Bibliographic Details
Main Author Odifreddi, P
Format eBook
LanguageEnglish
Published North-Holland 04.02.1992
SeriesStudies in Logic and the Foundations of Mathematics
Subjects
Recursion theory
Online AccessGet full text
ISBN9780444872951
0444872957

Cover

More Information
Summary: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.
ISBN:9780444872951
0444872957