Classical Recursion Theory: The Theory of Functions and Sets of Natural Numbers, Vol. 1
Piergiorgio Odifreddi
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.
درجه (قاطیغوری(:
کال:
1999
خپرندویه اداره:
Elsevier
ژبه:
english
صفحه:
690
ISBN 10:
0444894837
ISBN 13:
9780444894830
لړ (سلسله):
Studies in Logic and the Foundations of Mathematics 125
فایل:
PDF, 27.67 MB
IPFS:
,
english, 1999
د دې کتاب ډاونلوډ کول د کاپي حق لرونکي د شکایت له امله ممکن نه دئ