Diagonalization and Self-Reference

Klappentext This book presents a systematic! unified treatment of fixed points as they occur in Godel's incompleteness proofs! recursion theory! combinatory logic! semantics! and metamathematics. Packed with instructive problems and solutions! the book offers an excellent introduction to the subject and highlights recent research. Zusammenfassung BL An introduction to the topic - pitched at an elementary level This Oxford Logic Guide presents a unified treatment of fixed points, self-reference, and diagonalization as they occur in Gödel's incompleteness proofs, recursion theory, combinatory logics, semantics, and metamathematics. There is also a presentation of new results - partly in these areas, but mostly in their synthesis.

Product details

• Authors: Raymond Smullyan, Raymond M. Smullyan
• Publisher: Oxford University Press
• Languages: English
• Product format: Hardback
• Released: 01.09.1994
• EAN: 9780198534501
• ISBN: 978-0-19-853450-1
• No. of pages: 412
• Series: Oxford Logic Guides; Oxford Logic Guides
• Subjects: Humanities, art, music > Linguistics and literary studies > General and comparative linguistics; Natural sciences, medicine, IT, technology > Mathematics > Probability theory, stochastic theory, mathematical statistics; MATHEMATICS / Logic, COMPUTERS / Machine Theory, Mathematical theory of computation, Mathematical logic