Skip to main content

Classical Recursion Theory

The Theory of Functions and Sets of Natural Numbers

  • 1st Edition, Volume 125 - January 1, 1989
  • Author: P. Odifreddi
  • Language: English
  • Hardback ISBN:
    9 7 8 - 0 - 4 4 4 - 8 7 2 9 5 - 1
  • Paperback ISBN:
    9 7 8 - 0 - 4 4 4 - 8 9 4 8 3 - 0
  • eBook ISBN:
    9 7 8 - 0 - 0 8 - 0 8 8 6 5 9 - 6

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… Read more

Classical Recursion Theory

Purchase options

LIMITED OFFER

Save 50% on book bundles

Immediately download your ebook while waiting for your print delivery. No promo code needed.

Image of books

Institutional subscription on ScienceDirect

Request a sales quote
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.