Lambda-Kalkül
Epoche: Frühe Theorie · 1930er–1950er
Alonzo Church schlug den Lambda-Kalkül vor, ein formales System zur Definition und Anwendung von Funktionen. Der Lambda-Kalkül gilt als theoretische Grundlage der funktionalen Programmierung. Der ursprüngliche Lambda-Kalkül von 1936 war typlos; Church fügte 1940 einfache Typen hinzu („A Formulation of the Simple Theory of Types“) und schuf damit eines der frühesten explizit getypten Systeme.
Alonzo Church (1903–1995)
Quellen und Belege
An Unsolvable Problem of Elementary Number Theory
American Journal of Mathematics · Quellentyp: paper
Church’s 1936 paper presents lambda-definability and undecidability.
Veröffentlicht: ·Abgerufen: