柯里化、λ 演算與計算的本質——🧙♂️ 和 🐣 的一場長對話
教授和學生從柯里化函數聊起,探討同構、閉包、邱奇數、資訊理論和計算的最小模型。
有時覺得已經懂了柯里化,可一回到程式碼畫面,理解又變得模糊。
因為那個問題一直擺在面前:「工作中究竟有多少地方用得上它?」
這篇文章用一場教授和學生的對話,順著這個疑問一直聊下去。
教授和學生的一場長對話
一開始只是想問:「柯里化函數是什麼?」
不知不覺,話題走到了 什麼是計算。
途中會跑幾次題,這些岔路也是文章的一部分。
出場人物
🧙♂️ (教授) 一講起理論就停不下來,比喻有時突然變得隨意。
🐣 (學生) 喜歡從實際工作出發,只要解釋還沒講通,就會追問。
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(我思)
→ 存在的最低條件
λ 演算
→ 計算的最低條件
🐣 (學生) 「確實。光有這些也做不出產品。」
🧙♂️ (教授) 「不過到後來,它可能成為設計的核心。」
結語
柯里化可以是一種
實用技巧
也可以把它看成
將計算化繁為簡後顯現的結構
對於實際工作,記住下面三點就夠了。
- 日常寫程式碼時,使用容易讀懂的多參數函數。\
- 函數組合或部分應用能解決問題時,採用柯里化。\
- 把理論當作長期設計決策的背景知識。
🐣 (學生) 「也就是說,它不會幫我做完今天的工作單,但將來做設計決策時可能用得上。」
🧙♂️ (教授) 「這樣看最貼近實際。理論見效慢,時間長了作用才顯出來,有點像日本傳統的漢方草藥療法。」
🐣 (學生) 「居然用漢方來收尾?」
🧙♂️ (教授) 「有用就好嘛。」