About this book
Introduction
Dieses Buch bietet eine Einführung in die verschiedenen Aspekte der mathematischen Logik, die jeder Mathematiker und Informatiker kennen sollte. Nach dem Prädikatenkalkül und seinen Anwendungen auf die Anfänge der künstlichen Intelligenz wird die Mengenlehre axiomatisch dargestellt. Im dritten und vierten Teil werden die notwendigen Grundbegriffe der Berechenbarkeitstheorie und die Hierarchie der in den natürlichen Zahlen definierbaren Teilmengen eingeführt, um schließlich die Gödelschen Unvollständigkeitssätze zu beweisen. Durch seinen klaren Stil und die eingefügten Übungsaufgaben ist dieses Buch eine konzise Einführung in die logischen Grundlagen der Mathematik.
Keywords
Berechenbarkeitstheorie Beweis Gödelsche Sätze Mathematische Logik Mengenlehre Prädikatenkalkül Sequenzenkalkül
Authors and affiliations
- 1.Mathematisches InstitutUniversität FreiburgFreiburgDeutschland
About the authors
Martin Ziegler ist Professor für Mathematische Logik an der Albert-Ludwigs-Universität Freiburg.
Bibliographic information