Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Classical Recursion Theory: The Theory of Functions and Sets of Natural Numbers Volume 125

Classical Recursion Theory: The Theory of Functions and Sets of Natural Numbers Volume 125

Odifreddi, P.

Paperback

Series: Studies in Logic and the Foundations of Mathematics, Book 125

FictionGeneral Computers

ISBN10: 0444894837
ISBN13: 9780444894830
Publisher: North-Holland
Published: Feb 4 1992
Pages: 692
Weight: 2.10
Height: 1.39 Width: 6.14 Depth: 9.21
Language: English
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.

Also in

Fiction

View All