A History of Lambda Calculus
- đ¤ Speaker: Robert Kovacsics, St Catharine's College
- đ Date & Time: Wednesday 03 December 2014, 19:00 - 19:40
- đ Venue: Wolfson Hall, Churchill College
Abstract
The Lambda calculus can be viewed as the simplest functional programming language. So why was it invented before the first fully programmable computer?
In this talk I will highlight the mathematical history of the Lambda calculus and describe its development. Then I will show how it gives a negative answer to the Entscheidungsproblem (decision problem).
I will conclude with variants of the Lambda calculus that are used as models of programming languages, for example ML.
Series This talk is part of the Churchill CompSci Talks series.
Included in Lists
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Wednesday 03 December 2014, 19:00-19:40