moinsen / SoftwaregeschichteEN ↗
← 1936

Ereignis

Church untersucht die Grenzen von Entscheidungsverfahren

Einordnung und Recherchestand
  • 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

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

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.