Fri Aug 24, 2012
60 Evans Hall, 4:10–6 PM
Dana Scott (Carnegie Mellon University)
Lambda Calculus: Then and Now
A very fast development in the early 1930’s following Hilbert’s codification of Mathematical Logic led to the Incompleteness Theorems, Computable Functions, Undecidability Theorems, and the general formulation of Recursive Function Theory. The so-called Lambda Calculus played a key role. The history of these developments will be traced, and the much later place of Lambda Calculus in Mathematics and Programming-Language Theory will be outlined.