...
click to view more

Classical Recursion Theory The Theory of Functions and Sets of Natural Numbers Vol 1 Studies in

by [Piergiorgio Odifreddi]

$110.94

add to favourite
  • In Stock - Guaranteed to ship in 24 hours with Free Online tracking.
  • FREE DELIVERY by Friday, April 18, 2025 5:08:46 PM UTC
  • 24/24 Online
  • Yes High Speed
  • Yes Protection
Tell-A-Friend
Last update:

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.

Last updated on

Product Details

  • North Holland Brand
  • Feb 4, 1992 Pub Date:
  • 9780444894830 ISBN-13:
  • 0444894837 ISBN-10:
  • 688.0 pages Paperback
  • English Language
  • 9 in * 1.55 in * 6 in Dimensions:
  • 2 lb Weight: