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.

Dettagli sul prodotto

• Autori: Raymond Smullyan, Raymond M. Smullyan
• Editore: Oxford University Press
• Lingue: Inglese
• Formato: Copertina rigida
• Pubblicazione: 01.09.1994
• EAN: 9780198534501
• ISBN: 978-0-19-853450-1
• Pagine: 412
• Serie: Oxford Logic Guides; Oxford Logic Guides
• Categorie: Scienze naturali, medicina, informatica, tecnica > Matematica > Teoria delle probabilità, stocastica, statistica matematica; Scienze umane, arte, musica > Scienze linguistiche e letterarie > Linguistica generale e comparata; MATHEMATICS / Logic, COMPUTERS / Machine Theory, Mathematical theory of computation, Mathematical logic