P Odifreddi - Classical Recursion Theory [DJVU ENG]

seeders: 1
leechers: 0
Added on May 30, 2010 by in Other > Unsorted
Torrent verified.



P Odifreddi - Classical Recursion Theory [DJVU ENG] (Size: 7.77 MB)
 Piergiorgio ODIFREDDI - CLASSICAL RECURSION THEORY The Theory of Functions and Sets of Natural...7.77 MB


Description

.:: Scheda Originale ::.



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 Godel's theorems) and to computer science, for which Recursion Theory provides the theoretical foundation.

Sharing Widget


Download torrent
7.77 MB
seeders:1
leechers:0
P Odifreddi - Classical Recursion Theory [DJVU ENG]

All Comments

Wonderful book! Ic also contains quotations from "La Divina Commedi" by Dante Alighieri
Correct title: La Divina Commedia