Ereignis
Church untersucht die Grenzen von Entscheidungsverfahren
Alonzo Church kam 1936 unabhängig von Alan Turing zu einem negativen Ergebnis über die Entscheidbarkeit des Funktionenkalküls. Er nutzte dabei die Lambda-Definierbarkeit. Quelle
Seine Note zum Entscheidungsproblem erweitert das vorherige Ergebnis auf den engeren Funktionenkalkül; im selben Jahr veröffentlichte Church eine Korrektur eines Fehlers im Beweis. Originaltexte und Datierung
Die Frage nach einem allgemeinen Entscheidungsverfahren ist von Gödels formal unentscheidbaren Sätzen von 1931 zu unterscheiden. Quelle
Belege
Quellenhinweis: Abschnitt Church’s contribution.
Originaltexte und Heftdatierungen: Churchs zwei Aufsätze und seine Korrektur.
Offen
Das tatsächliche Erscheinungsdatum der Note bleibt offen: JSTOR nennt das Heft März, Cambridge Juni; die Note trägt laut Nachdruck einen Eingangsvermerk vom 15. April 1936. / The note’s actual publication date remains open: JSTOR labels the issue March, Cambridge June; a reprint records receipt on 15 April 1936.