Download PDF, EPUB, Kindle Classical Recursion Theory : The Theory of Functions and Sets of Natural Numbers
Download PDF, EPUB, Kindle Classical Recursion Theory : The Theory of Functions and Sets of Natural Numbers
Classical Recursion Theory : The Theory of Functions and Sets of Natural Numbers.cPiergiorgio Odifreddi
---------------------------------------------------------------
Author: Piergiorgio Odifreddi
Number of Pages: 692 pages
Published Date: 18 Feb 1992
Publisher: ELSEVIER SCIENCE & TECHNOLOGY
Publication Country: United States
Language: English
ISBN: 9780444894830
File size: 10 Mb
File Name: Classical.Recursion.Theory.The.Theory.of.Functions.and.Sets.of.Natural.Numbers.pdf
Download Link: Classical Recursion Theory The Theory of Functions and Sets of Natural Numbers
---------------------------------------------------------------
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.
Read online Classical Recursion Theory : The Theory of Functions and Sets of Natural Numbers Buy Classical Recursion Theory : The Theory of Functions and Sets of Natural Numbers Download and read Classical Recursion Theory : The Theory of Functions and Sets of Natural Numbers ebook, pdf, djvu, epub, mobi, fb2, zip, rar, torrent Download to iPad/iPhone/iOS, B&N nook Classical Recursion Theory : The Theory of Functions and Sets of Natural Numbers ebook, pdf, djvu, epub, mobi, fb2, zip, rar, torrent
Classical Recursion Theory : The Theory of Functions and Sets of Natural Numbers.cPiergiorgio Odifreddi
Author: Piergiorgio Odifreddi
Number of Pages: 692 pages
Published Date: 18 Feb 1992
Publisher: ELSEVIER SCIENCE & TECHNOLOGY
Publication Country: United States
Language: English
ISBN: 9780444894830
File size: 10 Mb
File Name: Classical.Recursion.Theory.The.Theory.of.Functions.and.Sets.of.Natural.Numbers.pdf
Download Link: Classical Recursion Theory The Theory of Functions and Sets of Natural Numbers
---------------------------------------------------------------
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.
Read online Classical Recursion Theory : The Theory of Functions and Sets of Natural Numbers Buy Classical Recursion Theory : The Theory of Functions and Sets of Natural Numbers Download and read Classical Recursion Theory : The Theory of Functions and Sets of Natural Numbers ebook, pdf, djvu, epub, mobi, fb2, zip, rar, torrent Download to iPad/iPhone/iOS, B&N nook Classical Recursion Theory : The Theory of Functions and Sets of Natural Numbers ebook, pdf, djvu, epub, mobi, fb2, zip, rar, torrent