博客

柯里化、λ 演算与计算的本质——🧙‍♂️ 和 🐣 的一场长对话

教授和学生从柯里化函数聊起,探讨同构、闭包、丘奇数、信息论和计算的最小模型。

一连串函数,每次接收一个输入

有时觉得已经懂了柯里化,可一回到代码界面,理解又变得模糊。
因为那个问题一直摆在面前:“工作中究竟有多少地方用得上它?”
这篇文章用一场教授和学生的对话,顺着这个疑问一直聊下去。


教授和学生的一场长对话

一开始只是想问:“柯里化函数是什么?”
不知不觉,话题走到了 什么是计算。
途中会跑几次题,这些岔路也是正文的一部分。

出场人物
🧙‍♂️ (教授) 一讲起理论就停不下来,比喻有时突然变得随意。
🐣 (学生) 喜欢从实际工作出发,只要解释还没讲通,就会追问。


add(2,3) 和 add(2)(3) 看起来一样吗?

🐣 (学生) “教授,我在一篇柯里化的说明里看到了这段代码。怎么看都是两码事吧?”

function add(a, b) {
  return a + b;
}

function curriedAdd(a) {
  return function (b) {
    return a + b;
  };
}

🧙‍♂️ (教授) “很好,第一眼察觉到这个差别就对了。它们确实是两个不同的函数,但从能产生相同结果这一点看,它们等价。”

add(2, 3); // 5
curriedAdd(2)(3); // 5

🐣 (学生) “形式不同,答案一样。也就是说,它们的行为是等价的。”

🧙‍♂️ (教授) “正是如此。用符号写出来就是这样。”

(a, b) → c

变换成

a → (b → c)

这种变换就是柯里化的核心。


📌 **等价与同一 **

  • 同一指的就是同一个对象。\
  • 等价指所观察到的性质一致,这里指输入和输出的行为一致。
    把两者混在一起,柯里化就会变得难懂。

curriedAdd(2) 是中间结果,还是新函数?

🐣 (学生) “那 curriedAdd(2) 是不是只算到一半的值?”

🧙‍♂️ (教授) “它是一个完整的新函数。”

const add2 = curriedAdd(2);
add2(10); // 12

它的效果和下面的写法一样。

b => 2 + b

🐣 (学生) “明白了,它生成了一个加二的函数。”

🧙‍♂️ (教授) “可以想成工具箱里多了一把专门用来加二的扳手。”

🐣 (学生) “教授,您这比喻一下子跑到五金店去了。”

🧙‍♂️ (教授) “数学得能落到实际工作中才有价值。大概吧。”


闭包让函数带着环境运行

🧙‍♂️ (教授) “add2 能这么工作,靠的是闭包。它记住了 a = 2。”

用一张简图来表示。

函数
 ├ 代码
 └ 环境(变量)

🐣 (学生) “也就是说,函数运行时既有代码,也带着它捕获的状态。”

🧙‍♂️ (教授) “这样理解很好。弄明白这一点,柯里化函数就没那么陌生了。”


用普通函数就够了吗?

🐣 (学生) “实际工作里,这样写不就够了吗?”

const url = "...";
fetchUser(url, id);

“我实在看不出非要写成 fetchUser(url)(id) 的理由。”

🧙‍♂️ (教授) “做信息系统开发时,这个直觉说得通。柯里化更多是风格选择,能表达的内容并没有变化。”

🐣 (学生) “那我就放心了,不用它也不扣分。”

🧙‍♂️ (教授) “当然。做什么事,就选合适的工具。”


柯里化在实际工作里有多重要?

粗略地看,不同领域的重要程度如下。

领域 重要程度
信息系统 低
Web 开发 低到中等
科学计算 低
函数式语言 高
计算理论 很高

🐣 (学生) “看来不懂柯里化,照样可以开发信息系统。”

🧙‍♂️ (教授) “对。懂得背后的理论,能更清楚地解释为什么把 API 设计成某种形式。”


📌 **实际工作中,哪些地方用得上柯里化? **

  • 先固定配置,再把得到的函数交给后续流程(偏应用)。\
  • 通过函数组合搭建流水线,让数据流更清楚。\
  • 写测试时固定依赖,把要验证的行为隔离出来。
    如果这样会让团队更难读懂代码,就不必勉强采用。

“所有函数都只接收一个参数”是什么意思?

🧙‍♂️ (教授) “这里有一句很出名的话。”

所有函数都可以用单参数函数来表示

🐣 (学生) “听起来是个了不起的说法,但和写代码的感觉差得挺远。”

🧙‍♂️ (教授) “很正常。这句话说的是这种表示法能表达什么。”

f(a, b)
≡
f(a)(b)
(a, b) → c
≡
a → (b → c)

🧙‍♂️ (教授) “重要的是两种形式之间的同构关系。写代码时用合适的形式就好。”

🐣 (学生) “希望教材第一页就把这句话加粗印出来。”


单靠声波学不会一门语言

🐣 (学生) “知道口语由声波构成,并不会让我更会聊天。倒是元音、辅音和语法能帮我学。”

🧙‍♂️ (教授) “比喻不错。λ 演算中的单参数函数表明,实现计算所需的东西可以少到什么程度。”

🐣 (学生) “我明白了,把东西精简掉,再证明仍然能够计算。”

🧙‍♂️ (教授) “正是如此。”


λ 演算用少量基本构件描述计算

🐣 (学生) “我们已经知道 f(a, b) 和 f(a)(b) 等价了。接下来需要找一个能解释这种等价的基础。”

🧙‍♂️ (教授) “对,现在要从编程技巧转到定义计算本身的理论模型。λ 演算是为此建立的最小模型。它问的是,仅凭变量、抽象(λx.表达式)和应用能否描述计算。这样一来,f(a, b) 和 f(a)(b) 之间的关系就可以从计算结构上解释。”

λ 演算要回答

什么是计算?

并试着用尽可能少的构件来定义它。只有三个构件。

变量
λx.表达式
函数应用

计算被定义为

重写表达式

🐣 (学生) “也就是说,把计算理解为应用重写规则。”

🧙‍♂️ (教授) “对,CPU 从画面里消失了,留下的只有规则。”


这里没有内置的数、if 或循环

λ 演算一开始没有

数
if
循环

但可以构造出它们。比如丘奇数可以这样写。

0 = λf.λx.x
1 = λf.λx.f x
2 = λf.λx.f (f x)

🐣 (学生) “这个 2 看着一点也不像 2,简直是个咒语。”

🧙‍♂️ (教授) “2 是一个把 f 应用两次的柯里化函数。熟悉的数字外形不见了,但二所表现的行为还在。”

🐣 (学生) “也就是说,在这里用数的含义来定义数。”

🧙‍♂️ (教授) “用它的作用来定义。理论常常这样做,这也是它有趣的地方。”


📌 **为什么要绕这么一大圈? ** 这样写是为了说明:即使用最少的工具,也能保有计算能力。
这种视角引出了可计算性、终止性和表达能力等问题。


信息论要最小化的是另一件事

🐣 (学生) “如果要尽量简化,只用 0 和 1 不是更简单吗?”

🧙‍♂️ (教授) “那是关于信息的问题。”

信息的最小单位 = 比特

而我们讨论的计算模型关注的是

基本计算操作 = 重写

换句话说,

信息
和
计算
是不同的问题

🐣 (学生) “两个问题都说‘最小’,可衡量的不是一回事。”

🧙‍♂️ (教授) “对,把它们混在一起,很快就会迷路。”


最小模型标出了边界

🐣 (学生) “说实话,越听越觉得这和我每天的工作离得远。”

🧙‍♂️ (教授) “这种感受很自然。最小模型告诉我们,去掉多少东西之后仍然能算。”

它展示的是
还可以走到
哪一条边界

🐣 (学生) “也就是展示哪些东西可以去掉。”

🧙‍♂️ (教授) “对。在动手实现之前,理论往往已经画出了地图。”


和哲学一样,它在追问最低条件

🐣 (学生) “这有点像哲学,比如‘我思故我在’。”

🧙‍♂️ (教授) “很相似。两者都在问最少需要哪些条件。”

Cogito(我思)
→ 存在的最低条件

λ 演算
→ 计算的最低条件

🐣 (学生) “确实。光有这些也做不出产品。”

🧙‍♂️ (教授) “不过到后来,它可能成为设计的核心。”


结语

柯里化可以是一种

实用技巧

也可以把它看成

把计算简化之后显现的结构

对于实际工作,记住下面三点就够了。

  • 日常写代码时,使用容易读懂的多参数函数。\
  • 函数组合或偏应用能解决问题时,采用柯里化。\
  • 把理论当作长期设计决策的背景知识。

🐣 (学生) “也就是说,它不会帮我关掉今天的工单,但将来做设计决策时可能用得上。”

🧙‍♂️ (教授) “这样看最贴近实际。理论见效慢,时间长了作用才显出来,有点像日本传统的汉方草药疗法。”

🐣 (学生) “居然用汉方来收尾?”

🧙‍♂️ (教授) “有用就行嘛。”