What is PLUS times PLUS?

Channel:2swap · Length:28:28 · Published:2025-03-23 · Views:2243593

Watch on YouTube

Summary

2swap explores lambda calculus using John Tromp's lambda diagrams, with animated beta-reductions, asking what PLUS times PLUS gives. It touches on Church encodings and the equivalence of Turing machines and lambda calculus.

Why HN recommends it

Mentioned in lambda calculus and combinator threads as a visual entry point to the topic.

I also liked the one on lambda calculus. — HN, 2026

Functional programming · Computability & complexity theory · Recreational & visual math

Subtitles (excerpt)

What you're watching right now is pure computation. Not quite algebraic manipulation, Not quite boolean logic either. Just... pure... computation. Specifically, it's evaluating 3 factorial, and sure enough, it found the result, 6. What are all these weird lines though? Going back to the original setup, This pink chunk represents the factorial function. This yellow chunk represents the number 3. And this blue chunk represents the application of the function to the number. We can make all sorts of other values. We've got one, two, three... as well as plus and times. We can express any computational procedure, such as the factorial function. But... the magic is that it's not immediately obvious whether a certain expression is a number, a function that operates on numbers, or something else entirely. And that's because, in this language, there _is no difference_. Just like we applied factorial to 3 with function application, we can apply 3 to factorial in the exact same way, as though 3 was a function and factorial was a value. OK, but you can't actually evaluate that, right? Well, you can... but it's certainly not the case that when evaluating it, the answer would make any sense... right?

On Hacker News

I also liked the one on lambda calculus. I hope one day we will be able to find interpretation of what it actually means for PLUS Times Plus. Maybe this is how we will explore nonstandard arithmetic. What is PLUS times PLUS? [VIDEO] — contraposit, 2026-04
Combinators are math, and a little like Lisp - building functions from primitives and operations with the ability to apply them, where even the notion of variables are functions - functions all the way down. The y combinator is this: λf.(λx.x x)(λx.f(x x)) Lambda diagrams get you visualizations like this: [LINK] When considering logic and functions, when thinking in the space of combinators, you … — observationist, 2026-03
For comparison: factorial(3) visualized in two different notations. John Tromp's Lambda Diagrams (via 2swap): [VIDEO] Bubble Notation: [LINK] — bntr, 2026-02
I don't know much about any of this, and I'm far from an expert on the lambda calculus. But I skimmed paper by OP, which is informative: [LINK] The lambda calculus is an alternate model of computation created by Alonzo Church in the 1930s. It's basically a restricted programming language where the only things you can do are define anonymous functions, and apply those anonymous functions to input … — csense, 2025-11
True, thanks for clarification that would be this one - [LINK] as I just started learning lambda calculus and this one helped Also this is where I got the interest from - [VIDEO] — diginova, 2025-07

Related videos