moinsen / SoftwaregeschichteEN ↗
← 1936

Quellennachweis

Quellenhinweis · Church untersucht die Grenzen von Entscheidungsverfahren

Nachweis in eigenen Worten

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.

Einschränkung

Churchs Originalarbeiten und genaue Veröffentlichungsdaten zusätzlich erfassen.