Classical recursion theory [E-Book] : the theory of functions and sets of natural numbers / Piergiorgio Odifreddi.
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 app...
Saved in:
Full text |
|
Personal Name(s): | Odifreddi, Piergiorgio |
Imprint: |
Amsterdam ; New York :
Elsevier,
1992
|
Physical Description: |
1 online resource (xix, 668 p.) : ill. |
Note: |
englisch |
ISBN: |
0444894837 9780444894830 |
Series Title: |
/* Depending on the record driver, $field may either be an array with
"name" and "number" keys or a flat string containing only the series
name. We should account for both cases to maximize compatibility. */?>
Studies in logic and the foundations of mathematics ;
v. 125 |
Subject (LOC): |
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. |