Classical Recursion Theory

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 discus...