1984 | OriginalPaper | Buchkapitel
Unvollständigkeit und Unentscheidbarkeit
verfasst von : Professor Dr. Dr. Wolfgang Stegmüller, Dr. Matthias Varga von Kibéd
Erschienen in: Strukturtypen der Logik
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Im vorliegenden Kapitel wird die Unentscheidbarkeit (im Sinne von Church ) und die Unvollständigkeit (im Sinne von Gödel ) für eine bestimmte Theorie erster Stufe, nämlich für ein Fragment der Zahlentheorie N, gezeigt. Diese Theorie N wurde erstmals von Shoenfield in [1], Kap. 6, zur Grundlage für den Nachweis der Theoreme von Gödel und Church verwendet.