Event
Church untersucht die Grenzen von Entscheidungsverfahren
In 1936 Alonzo Church independently of Alan Turing obtained a negative result about the decidability of the functional calculus. He used lambda-definability. Source
His note on the Entscheidungsproblem extended the earlier result to the narrower functional calculus; later that year Church published a correction to an error in the proof. Original texts and dating
The question of a general decision procedure is distinct from Gödel’s formally undecidable propositions of 1931. Source
Sources
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.