Description: Classical Recursion Theory : The Theory of Functions and Sets of Natural Numbers, Paperback by Odifreddi, Piergiorgio, ISBN 0444894837, ISBN-13 9780444894830, Brand New, Free P&P in the UK 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.
Price: 104.36 GBP
Location: Castle Donington
End Time: 2025-01-12T06:35:59.000Z
Shipping Cost: 19.98 GBP
Product Images
Item Specifics
Return postage will be paid by: Buyer
Returns Accepted: Returns Accepted
After receiving the item, your buyer should cancel the purchase within: 30 days
Book Title: Classical Recursion Theory : The Theory of Functions and Sets of
Number of Pages: 692 Pages
Language: English
Publication Name: Classical Recursion Theory: the Theory of Functions and Sets of Natural Numbers: Volume 125
Publisher: Elsevier Science & Technology
Publication Year: 1992
Subject: Mathematics
Item Weight: 1050 g
Type: Textbook
Author: P. Odifreddi
Subject Area: Information Science
Series: Studies in Logic and the Foundations of Mathematics
Format: Paperback
