Classical Recursion Theory: Theory of Functions and Sets of Natural Numbers - Rilegato

Odifreddi, Piergiorgio

Rilegato

ISBN 10: 0444872957 ISBN 13: 9780444872951

Casa editrice: Elsevier Science Ltd, 1989

Riassunto

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 Godel's theorems) and to computer science, for which Recursion Theory provides the theoretical foundation.

Su questa edizione

• Editore: Elsevier Science Ltd
• Data di pubblicazione: 1989
• ISBN 10: 0444872957
• ISBN 13: 9780444872951
• Rilegatura: Copertina rigida
• Numero di pagine: 686