Bulletin of Symbolic Logic

Research Article

The Impact of the Lambda Calculus in Logic and Computer Science

Henk Barendregt

Computing Science Institute, Nijmegen University, The Netherlands. E-mail: henk@cs.kun.nl

Abstract

One of the most important contributions of A. Church to logic is his invention of the lambda calculus. We present the genesis of this theory and its two major areas of application: the representation of computations and the resulting functional programming languages on the one hand and the representation of reasoning and the resulting systems of computer mathematics on the other hand.

(Received September 12 1996)

(Revised February 28 1997)

Metrics