Auszug
Die fundamentalen Resultate von Gödel über Unvollständigkeit genügend reichhaltiger formaler Systeme sowie von Tarski über Nichtdefinierbarkeit des Wahrheitsbegriffs und von Church über die Unentscheidbarkeit der Logik und andere Unentscheidbarkeitsresultate beruhen sämtlich auf gewissen Diagonalargumenten. Eine bekannte Popularisierung des 1. Gödelschen Unvollständigkeitssatzes ist diese.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2008 Vieweg+Teubner | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Rautenberg, W. (2008). Unvollständigkeit und Unentscheidbarkeit. In: Einführung in die Mathematische Logik. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9530-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9530-1_6
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8348-0578-2
Online ISBN: 978-3-8348-9530-1
eBook Packages: Life Science and Basic Disciplines (German Language)