ENGLISH

Classical Recursion Theory: The Theory of Functions and Sets of Natural Numbers

By Piergiorgio Odifreddi

Book information

Publisher
North Holland
Year
1992
ISBN
0444894837, 9780444894830
Language
english
Format
PDF
Filesize
3 MB (2874719 bytes)
Series
Studies in Logic and the Foundations of Mathematics; 125
Volume
1
Pages
688\680
Topic
Mathematics Logic
Time added
2024-09-25 06:39:22
mathematics; logic; computability; computability t

Description

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.

Similar books