Get the latest tech news

Making Sense of Lambda Calculus 0: Abstration, Reduction, Substitution?


Lambda Calculus is a fascinating idea, but it's not immediately obvious. In this post, I'm trying to understand and explain the basic terms used in Lambda Calculus.

I have a creeping desire to understand Lambda Calculus because it's a powerful and elegant tool and an inspiring idea underlying many functional languages and idioms. You get the idea: λ (Greek letter lambda) means creating a new function. Functions in Lambda Calculus are actually single-argument, and all the multiple arguments examples are curried.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of sense

sense

Photo of reduction

reduction

Photo of Lambda Calculus

Lambda Calculus

Related news:

News photo

Do photography-focused phones make any sense?

News photo

Microsoft boss gets 63% pay rise despite asking for reduction

News photo

Lego Horizon Adventures lets Aloy find her sense of humour, with the help of some exploding hot dogs