Map Graph
No coordinates found

Lambda calculus

Mathematical-logic system based on functions

In mathematical logic, the lambda calculus is a formal system for expressing computation based on function abstraction and application using variable binding and substitution. Untyped lambda calculus, the topic of this article, is a universal machine, a model of computation that can be used to simulate any Turing machine. It was introduced by the mathematician Alonzo Church in the 1930s as part of his research into the foundations of mathematics. In 1936, Church found a formulation which was logically consistent, and documented it in 1940.

Read article
Top Questions
AI generated

List the top facts about Lambda calculus

Summarize this article

What is the single most intriguing fact about Lambda calculus?

Are there any controversies surrounding Lambda calculus?

More questions