Lambda Calculus - Fundamentals of Lambda Calculus & Functional Programming in JavaScript
Channel:Fullstack Academy · Length:1:02:15 · Published:2017-08-25 · Views:228141
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
- A Crash Course in Modern Hardware by Cliff Click · Devoxx · 59:21
- Sci-Fi Short Film “Slaughterbots” | DUST · DUST · 7:58
- Let's build the GPT Tokenizer · Andrej Karpathy · 2:13:34
- Ruby Conf 12 - Y Not- Adventures in Functional Programming by Jim Weirich · Confreaks · 53:21
- The Soul of Erlang and Elixir • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- "Simple Made Easy" - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- "Making Impossible States Impossible" by Richard Feldman · elm-conf · 25:06
- William Byrd on "The Most Beautiful Program Ever Written" [PWL NYC] · PapersWeLove · 1:31:05
- The Value of Values with Rich Hickey · InfoQ · 31:43
- Why Isn't Functional Programming the Norm? – Richard Feldman · Metosin · 46:09
- Maybe Not - Rich Hickey · ClojureTV · 1:03:28
- Solving Problems the Clojure Way - Rafal Dittwald · Clojure/north · 1:02:26
- Lecture 1A: Overview and Introduction to Lisp · MIT OpenCourseWare · 1:12:55
- Conway's Game Of Life in APL · Dyalog · 7:47
- Lecture 1A | MIT 6.001 Structure and Interpretation, 1986 · MIT OpenCourseWare · 1:12:55
- Effective Programs - 10 Years of Clojure - Rich Hickey · ClojureTV · 1:14:51