Cover Image

Recursion theory / Joseph R. Shoenfield, Duke University, North Carolina.

Show other versions (2)

Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. In this volume, the 1st publication in the Lecture Not...

Full description

Saved in:
Bibliographic Details
Online Access: Full Text (via Cambridge)
Main Author: Shoenfield, Joseph R. (Joseph Robert), 1927- (Author)
Format: eBook
Language:English
Published: Cambridge : Cambridge University Press, [2016]
Series:Lecture notes in logic ; 1.
Subjects:
Recursion theory.
Computer science.
Mathematics.
Logic.
Electronic data processing.
Electronic data processing
Computer science
Logic
Mathematics
Recursion theory
Table of Contents:
  • Functions and relations
  • The basic machine
  • Macros
  • Closure properties
  • Definitions of recursive functions
  • Codes
  • Indices
  • Church's thesis
  • Word problems
  • Undecidable theories
  • Relative recursion
  • The arithmetical hierarchy
  • Recursively enumerable relations
  • Degrees
  • Evaluation of degrees
  • Large RE sets
  • Function of reals
  • The analytical hierarchy
  • The projective hierarchy.

Similar Items