- We will send in 10–14 business days.
/images/books/3470993/9780444894830.jpg)
- Author: P Odifreddi
- Publisher: North-Holland
- ISBN-10: 0444894837
- ISBN-13: 9780444894830
- Format: 15.6 x 23.4 x 3.5 cm, minkšti viršeliai
- Language: English
- SAVE -10% with code: EXTRA
Reviews
Description
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.
EXTRA 10 % discount with code: EXTRA
The promotion ends in 21d.12:44:54
The discount code is valid when purchasing from 10 €. Discounts do not stack.
- Author: P Odifreddi
- Publisher: North-Holland
- ISBN-10: 0444894837
- ISBN-13: 9780444894830
- Format: 15.6 x 23.4 x 3.5 cm, minkšti viršeliai
- Language: English 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.
Reviews