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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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)