PLUS 乘以 PLUS 是什么?
What is PLUS times PLUS?
频道:2swap · 时长:28:28 · 发布:2025-03-23 · 播放:2243593
简介
2swap 使用 John Tromp 的 lambda 图探索 lambda 演算,带有动画 beta 归约,并追问 PLUS 乘以 PLUS 得到什么。它涉及 Church 编码以及图灵机与 lambda 演算的等价性。
HN 为什么推荐
在 lambda 演算和组合子讨论中被提及,作为该主题的视觉入门。
我也喜欢那个关于 lambda 演算的视频。 — HN, 2026
函数式编程 · 可计算性与复杂性理论 · 趣味与视觉数学
中文字幕节选
你现在看到的是纯粹的计算。 不完全是代数运算,也不完全是布尔逻辑。 只是……纯粹的……计算。 具体来说,它正在计算3的阶乘,果然,它找到了结果,6。 但这些奇怪的线条是什么呢? 回到最初的设置,这个粉色的部分代表阶乘函数。 这个黄色的部分代表数字3。 这个蓝色的部分代表函数对数字的应用。 我们可以构造各种其他值。 我们有1、2、3…… 以及加法和乘法。 我们可以表达任何计算过程,比如阶乘函数。 但是……神奇之处在于,我们无法立即 看出某个表达式是一个数字, 一个对数字进行操作的函数,还是完全不同的东西。 这是因为,在这种语言中,它们_没有区别_。 就像我们用函数应用将阶乘应用于3一样, 我们可以用完全相同的方式将3应用于阶乘, 就好像3是一个函数,而阶乘是一个值。 好吧,但实际上你无法计算它,对吧? 嗯,你可以……但计算它时,答案肯定 没有任何意义……对吧? 我们将不得不完全忘掉 函数、程序、值和数据类型的概念。 因为今天,我们要学习lambda演算。 但计算到底是什么? 大卫·希尔伯特,20世纪最伟大的数学家之一, 想知道是否存在某种 过程,某种算法,能够确定 任何给定的数学陈述是真还是假。 三个人以不同的方式独立回答了这个问题。 他们在此过程中遇到的想法是如此 具有开创性,以至于他们证明了希尔伯特的任务是不可能的, 催生了现代编程语言背后的两种范式, 表明数学本质上是不可完全的, 并催生了整个计算机科学领域。 但希尔伯特的问题是一个关于 过程的问题。关于进行计算的方式。 我们不会在这里明确回答他的问题。 相反,我的目标是让你更直观地 理解计算本身如何被形式化。 这个视频是阿隆佐·邱奇答案的故事。 他的“Lambda演算”,需要说明的是,与导数 或积分或你在高中学的微积分课无关。 直到最近,“演算”一词 被用来描述各种逻辑系统。 它也可以被称为“Lambda之道”。 它本质上是一个操作符号字符串的系统, 就像代数教我们操作数字、加号和等号一样。 在lambda演算中,字符串看起来像这样。 它们由括号、字母表中的字母 以及这种涉及lambda和 点的表示法组成。这两者总是成对出现。 我们可以按照3个模板自己构建这些字符串。 空白处是你可以放入任何其他模板的地方。 而'a'可以替换为字母表中的任何字母。 举个例子,我们可以取第三个模板, 从第一个模板中取一个变量,把它塞进一个空白处, 取模板2,把它塞进另一个空白处。 还剩下一个空白,所以我们可以再放一个变量进去。 就这样,我们做出了一个lambda表达式。 记住,这些a可以换成任何我们想要的字母。 这些模板的任意组合都能构成一个合法的表达式。 用它们,我们可以创造出各种不同的lambda项。 甚至一个变量本身也是一个合法的表达式。 现在,有一件事你应该知道——这两个模板有特殊的解释。 带有lambda和点的模板表示一个函数定义。
HN 上的讨论
我也喜欢关于 lambda 演算的那个。我希望有一天我们能够找到对 PLUS Times PLUS 实际含义的解释。也许这就是我们探索非标准算术的方式。PLUS times PLUS 是什么?[VIDEO] — contraposit, 2026-04
组合子是数学,有点像 Lisp——从原语和操作构建函数,并能够应用它们,其中甚至变量的概念也是函数——一路都是函数。Y 组合子是这样的:λf.(λx.x x)(λx.f(x x)) Lambda 图可以让你得到这样的可视化:[LINK] 当考虑逻辑和函数时,在组合子的空间中思考时,你可以问诸如“Plus times Plus 是什么”这样的问题,并得到一个合理的结果。[VIDEO] 组合子太棒了。OP 链接的网站是一个特定的组合子集合,以鸟命名,戏仿了《To Mock a Mockingbird》谜题书以及随后给组合子起鸟名的梗。 — observationist, 2026-03
作为对比:用两种不同表示法可视化 factorial(3)。John Tromp 的 Lambda Diagrams(通过 2swap):[VIDEO] Bubble Notation:[LINK] — bntr, 2026-02
我对这些都不太了解,也远非lambda演算专家。但我浏览了OP的论文,很有信息量:[LINK] Lambda演算是Alonzo Church在1930年代创建的另一种计算模型。它基本上是一种受限的编程语言,你唯一能做的就是定义匿名函数,并将这些匿名函数应用于输入变量或其他函数的输出。Lambda演算语句And = λp.λq.p q p更常规的表示法是And(p, q) = p(q(p))。你可以归约lambda表达式——基本上,这就是“尽可能简化这个程序”,就像你期望一个好的优化编译器所做的那样。当有多种可能的简化时,应该选择哪一种?这是一个复杂的问题,人们基本上多年前就解决了,但解决方案也很复杂,有很多变动部分。OP提出了一种基于图的系统,称为∆-Nets,它比旧的解决方案更简单,解释更清晰。∆-Nets对人们来说更容易理解和实现,因此它可能在实际应用中为基于lambda演算的编程语… — csense, 2025-11
没错,感谢澄清,那应该是这个 - [LINK] 因为我刚开始学习lambda演算,这个帮助了我。这也是我产生兴趣的地方 - [VIDEO] — diginova, 2025-07
相关视频
- 向量 | 第1章,线性代数的本质 · 3Blue1Brown · 9:51
- Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich · Confreaks · 53:21
- 但什么是傅里叶变换?视觉介绍。 · 3Blue1Brown · 19:41
- Erlang和Elixir的灵魂 • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- “简单造就易用” - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- 但什么是神经网络?| 深度学习第一章 · 3Blue1Brown · 18:40
- 贝塞尔曲线之美 · Freya Holmér · 24:25
- Richard Feldman 谈“让不可能的状态不可能” · elm-conf · 25:06
- 样条曲线的连续性 · Freya Holmér · 1:13:50
- Jim Simons(完整版访谈)- Numberphile · Numberphile2 · 1:00:43
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- Rich Hickey 谈价值的价值 · InfoQ · 31:43
- 为什么函数式编程没有成为主流?—— Richard Feldman · Metosin · 46:09
- 也许不 - Rich Hickey · ClojureTV · 1:03:28
- 但比特币究竟是如何运作的? · 3Blue1Brown · 25:15
- 用 Clojure 的方式解决问题 - Rafal Dittwald · Clojure/north · 1:02:26