Lambda Calculus - Fundamentals of Lambda Calculus & Functional Programming in JavaScript

Channel:Fullstack Academy · Length:1:02:15 · Published:2017-08-25 · Views:228141

Watch on YouTube

Summary

Gabriel Lebec's Fullstack Academy talk introduces lambda calculus syntax, the history of mathematical logic, and the essence of functional programming using JavaScript. It also covers combinators, currying and Church encodings.

Why HN recommends it

Repeatedly recommended as one of the most approachable introductions to lambda calculus and combinators.

they are the most approachable videos on the topic I have ever seen. — HN, 2024

Functional programming · Computability & complexity theory

Subtitles (excerpt)

Okay, welcome everybody. Very glad you could make it for this talk. I've been working on this for a while. I'm really excited about it. If you don't know me, I am Gabriel. And I'm an instructor here at Fullstack Academy of Code. My social media presence is Gila back everywhere except unfortunately and somewhat ironically given the subject of this talk at Twitter where I was forced to use an underscore. There's going to be resources available on my GitHub at /gilabeck/lambdatalk so you can go find additional stuff after this. All right, so let's just dive in and get started. I want to start by pointing out a minute node rebel here. I can do kind of typical JavaScripty stuff, but we're going to avoid JavaScript in the sort of classical sense as much as possible. And start off with this function called I or identity. Now, just looking at the function, if I invoke it with some value, what am I going to get back here? Same value. Yeah. Identity of one is one, identity of two is two. What about the identity of identity? Function itself. Yeah, it's the identity function. So, very simply, the identity combinator is a function that takes in an input A and it returns an output A. Basically just reflects back a value.

On Hacker News

I found these two videos on combinators and lambda calculus recently. They're only tangentially related to Haskell, but they are the most approachable videos on the topic I have ever seen. [VIDEO] [LINK] — Zhyl, 2024-07
For anyone interested in the topic (combinatory logic as told through the medium of birds) I adore Gabriel Lebec's talk "A Flock Of Functions: Combinators, Lambda Calculus & Church Encodings in JavaScript" [VIDEO] — autophagian, 2022-05
Just last night I found this excellent introduction to the Lambda Calculus by Gabriel Lebec [1]. It's one of the best I've come across and covers briefly history, building up combinators (using Smullyan's names) leading up to implementing Church encodings and gives Javascript equivalents (or approximations when not possible). The slides themselves are also very aesthetically pleasing, Gabriel has… — triyambakam, 2020-09
I would start with lambda calculus. If you pick the right intro video, they'll stray into combinators: [VIDEO] is very good. — zellyn, 2024-02
I suggest you to watch this video if you want to understand how 3 basic functions can be used to create whole language [VIDEO] — ayushgp, 2019-08

Related videos