Classical Recursion Theory: The Theory of Functions and Sets of Natural Numbers Volume 125 (Paperback) (ISBN-13: 9780444894830)

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el's theorems) and to computer science, for which Recursion Theory provides the theoretical foundation.

Author: P. Odifreddi
ISBN-10: 0444894837
ISBN-13: 9780444894830
Publisher: North-Holland
Language: English
Published: 02/04/1992
Pages: 692
Format: Paperback
Weight: 2.10lbs
Size: 9.21h x 6.14w x 1.39d