Quellennachweis
Quellenhinweis · Church untersucht die Grenzen von Entscheidungsverfahren
- Kennung: 1936-church-entscheidbarkeit
- Urheber oder Herausgeber: Stanford Encyclopedia of Philosophy
- Art: Wissenschaftliche Sekundärquelle
- URL: https://plato.stanford.edu/archives/win2017/entries/church-turing/
- Abruf: 19. November 2026
- Fundstelle: Abschnitt Church’s contribution
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.