Quellennachweis
Unvollständigkeit und Entscheidungsproblem
- Stanford Encyclopedia of Philosophy, „The Church-Turing Thesis“, ergänzender Abschnitt „The Rise and Fall of the Entscheidungsproblem“: https://plato.stanford.edu/archives/spr2026/entries/church-turing/decision-problem.html. Der Überblick unterscheidet Gödels Unvollständigkeitsresultat von 1931 von der noch offenen Frage nach einem mechanischen Verfahren, das für eine beliebige Formel entscheidet, ob sie beweisbar ist. Church und Turing behandelten das Entscheidungsproblem 1936.
- Stanford Encyclopedia of Philosophy, „Gödel’s Incompleteness Theorems“: https://plato.stanford.edu/entries/goedel-incompleteness/. Die Darstellung erläutert Voraussetzungen und unterschiedliche Fassungen des ersten Unvollständigkeitssatzes und warnt vor einer Verwechslung der Begriffe.
- Gödels zeitgenössische Darstellung: Originalscan und Einschränkungen der Prüfung. Churchs Note und spätere Korrektur: Quellenhinweis.
Abruf: 19. November 2026. Die Stanford-Einträge sind historische und mathematische Sekundärdarstellungen, nicht die Originalbeweise. Hieraus folgt nicht, dass jedes formale System unvollständig oder unentscheidbar wäre.