Lambda Calculus: The foundation of functional programming, and the simplest programming language

Lambda "Calculus" is a extremely concise way to represent logic and computing โ€” just like a Turing machine. Instead of a Turing machine's mechanical and step...

Lambda Calculus: The foundation of functional programming, and the simplest programming language
Tony Zhang
39.6K views โ€ข Jul 15, 2023
Lambda Calculus: The foundation of functional programming, and the simplest programming language

About this video

Lambda "Calculus" is a extremely concise way to represent logic and computing โ€” just like a Turing machine. Instead of a Turing machine's mechanical and step by step way of computing, lambda calculus looks much more similar to regular math and "computes" by substituting and simplifying.

Timestamps:
00:00 intro
00:36 logical explanation
02:20 formal explanation
06:47 currying
08:47 church encoding for numbers
12:02 recursion
--------------
My website: https://tonyzhang.net
My Github: https://github.com/Tony1324
Contact me: hello@tonyzhang.net

Video Information

Views

39.6K

Likes

1.2K

Duration

15:43

Published

Jul 15, 2023

User Reviews

4.7
(7)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.

Trending Now