moinsen / Software historyDE ↗
← 1936

Event

Church untersucht die Grenzen von Entscheidungsverfahren

Context and research status
  • Kennung: 1936-church-entscheidbarkeit
  • Zeitraum: 1936
  • Datumsgenauigkeit: Jahr / year
  • Art: historische Entwicklung / historical development
  • Kategorien: Sprachen und Techniken, Ereignisse
  • Akteure und Rollen: Alonzo Church: Logiker; Alan Turing: unabhängige Arbeit
  • Region: USA und Großbritannien / USA and United Kingdom

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

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.