部落格

柯里化、λ 演算與計算的本質——🧙‍♂️ 和 🐣 的一場長對話

教授和學生從柯里化函數聊起,探討同構、閉包、邱奇數、資訊理論和計算的最小模型。

一連串函數,每次接收一個輸入

有時覺得已經懂了柯里化,可一回到程式碼畫面,理解又變得模糊。
因為那個問題一直擺在面前:「工作中究竟有多少地方用得上它?」
這篇文章用一場教授和學生的對話,順著這個疑問一直聊下去。


教授和學生的一場長對話

一開始只是想問:「柯里化函數是什麼?」
不知不覺,話題走到了 什麼是計算。
途中會跑幾次題,這些岔路也是文章的一部分。

出場人物
🧙‍♂️ (教授) 一講起理論就停不下來,比喻有時突然變得隨意。
🐣 (學生) 喜歡從實際工作出發,只要解釋還沒講通,就會追問。


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(我思)
→ 存在的最低條件

λ 演算
→ 計算的最低條件

🐣 (學生) 「確實。光有這些也做不出產品。」

🧙‍♂️ (教授) 「不過到後來,它可能成為設計的核心。」


結語

柯里化可以是一種

實用技巧

也可以把它看成

將計算化繁為簡後顯現的結構

對於實際工作,記住下面三點就夠了。

  • 日常寫程式碼時,使用容易讀懂的多參數函數。\
  • 函數組合或部分應用能解決問題時,採用柯里化。\
  • 把理論當作長期設計決策的背景知識。

🐣 (學生) 「也就是說,它不會幫我做完今天的工作單,但將來做設計決策時可能用得上。」

🧙‍♂️ (教授) 「這樣看最貼近實際。理論見效慢,時間長了作用才顯出來,有點像日本傳統的漢方草藥療法。」

🐣 (學生) 「居然用漢方來收尾?」

🧙‍♂️ (教授) 「有用就好嘛。」