Deutsch
← Zurück zur Zeitleiste

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

  1. 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: