+612 9045 4394
Classical Recursion Theory : The Theory of Functions and Sets of Natural Numbers - P. Odifreddi

Classical Recursion Theory

The Theory of Functions and Sets of Natural Numbers


Published: 4th February 1992
Format: PDF
or 4 easy payments of $33.24 with Learn more
    Good For
  • IOS and Android Devices (Booktopia Reader app)
  • PC & Mac (Adobe Digital Editions)
  • Kobo / Sony / eReaders
    Not supported
  • Amazon Kindle
  • Windows Smart Phones
  • Adobe Overdrive
  • Adobe Reader
  • Scanned pages
  • Resizeable Text
  • Flowing Text
  • Reproducing or Printing Pages

Other Available Formats (Hide)

  • Paperback View Product Published: 18th February 1992
    Ships: 5 to 9 business days
    5 to 9 business days

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.

[ v.1] : The theory of functions and sets of natural numbers [2nd, rev. and corr.]

ISBN: 9780080886596
ISBN-10: 0080886590
Format: PDF
Language: English
Number Of Pages: 2
Published: 4th February 1992
Publisher: Elsevier Science