A note on the Entscheidungsproblem. (Q2610757)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2528673
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on the Entscheidungsproblem. |
scientific article; zbMATH DE number 2528673 |
Statements
A note on the Entscheidungsproblem. (English)
0 references
1936
0 references
In einer früheren Veröffentlichung (Amer. J. Math. 58 (1936), 345-363; F.~d.~M. 62\(_{\text{I}}\), 46) hatte Verf. eine gewisse Präzisierung des Begriffes ``rekursive Funktion'' gegeben und auf Grund dieser Definition gezeigt, daß das Entscheidungsproblem als Ganzes in einem System der symbolischen Logik unlösbar ist, das einen gewissen Teil der elementaren Arithmetik zu entwickeln gestattet und außerdem \(\omega\)-widerspruchsfrei ist. In der vorliegenden Note wird dieses Ergebnis bezüglich des Entscheidungsproblems auf den ``engeren Funktionenkalkül'' (nach der Bezeichnung von \textit{Hilbert-Ackermann}, Grundzüge der theoretischen Logik, 1. Aufl. 1928; F.~d.~M. 54, 55) übertragen. Vgl. auch die nachstehend erwähnte Berichtigung.
0 references