ERRATA: • The "Church-Turing Thesis" is different from the "Church-Turing Theorem". The "theorem" is the claim which I discussed in the video- namely, that the Turing machine and lambda calculus are equally powerful. The "thesis" is the informal claim that the two of these systems are a sufficient formalization which capture the idea of "arbitrary computation". • I claimed in the end of the video that this was the first example of animated beta-reductions of visual lambda expressions. Paul Brauner has some videos here: although they do not explicitly animate the mechanics of one step of beta-reduction! I probably should have chosen my words more carefully. Sorry Paul- linked you in an info card in the top right! • It seems that both lisp and rust blur the line between functional and imperative programming more than I realized, so take that chart at the end with a grain of salt! • While the expression (*(+ +)), treated as a 4-argument function, yields (d^(c^b))^(a+c), inserting the 4th argument is actually not necessary! You can treat it as a 3-argument function, and it reduces to (c^b)*(a+c). Join our discord server about math, computer science, and other miscellaneous nerd stuff! Support us! 2swap: 6884: Sources and Links: Tromp's Diagrams, showcased throughout the video: At 4:28, a number of visualizations for the Lambda Calculus were shown. These include: (Top Left) David C Keenan's Graphical Notation for the Lambda Calculus: (Top Center) A notation I found on Robin Piedeleu's site, but which is likely much older: (Top Right) de Brujin indices: (Bottom Left) Vex (Wayne Citrin, Richard Hall, Benjamin Zorn): (Bottom Right) Visual Lambda Calculus (Viktor Massalõgin): / Lecture Notes on the Lambda Calculus (book): 6884's Music: A viewer-made Tromp Diagram applet: (By Cruz Godar) A viewer-made desmos Tromp Diagram calculator: (By div140) This video was rendered using SwapTube! Oh, also, this is my first time using auto-dubbed tracks. I am VERY IRRITATED to have to use this... I happen to speak a few languages on the list and I would have preferred to dub it myself. As far as I can tell, I as a creator am not even given the opportunity to do so. If anyone else knows of a way, please comment :) Also, let me know if the AI dub in your language is particularly poor.