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.

Produktdetails

• Autoren: Raymond Smullyan, Raymond M. Smullyan
• Verlag: Oxford University Press
• Sprache: Englisch
• Produktform: Fester Einband
• Erschienen: 01.09.1994
• EAN: 9780198534501
• ISBN: 978-0-19-853450-1
• Seiten: 412
• Serien: Oxford Logic Guides; Oxford Logic Guides
• Themen: Geisteswissenschaften, Kunst, Musik > Sprach- und Literaturwissenschaft > Allgemeine und Vergleichende Sprachwissenschaft; Naturwissenschaften, Medizin, Informatik, Technik > Mathematik > Wahrscheinlichkeitstheorie, Stochastik, Mathematische Statistik; MATHEMATICS / Logic, COMPUTERS / Machine Theory, Mathematical theory of computation, Mathematical logic