Classical Recursion Theory, Volume 125
The Theory of Functions and Sets of Natural Numbers
Ranked #38 in Recursion
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... more
Similar Books
If you like Classical Recursion Theory, Volume 125, check out these similar top-rated books:
