跳轉到

《程式與數學的雙向鏡:從柯里-霍華德同構、類型論到形式化驗證》#

The Two-Way Mirror of Computation and Mathematics

本書的主張:現代高階程式設計,本質上就是一門在電腦上執行的、活生生的數學。

打破「寫 code 的人不懂數學、搞數學的人不會寫 code」的二分法:Lambda 演算與證明同構、型別系統對邏輯的具體實現、Lean 等工具讓電腦檢驗數學。

前言#

  • 前言 — 0.1 雙向鏡的誕生 / 0.2 計算與證明的邊界消融 / 0.3 閱讀地圖

第一篇:邏輯的機械化——計算與證明的同構#

第二篇:型別的代數——結構化資料與泛函基石#

第三篇:範疇論的代碼化——程式設計的宏觀架構#

第四篇:機器與數學的未來——形式化驗證#

第五篇:計算數學的深度交叉#

附錄#


本書寫作核心觀點#

本書的靈魂在於打破「寫 code 的人不懂數學、搞數學的人不會寫 code」的二分法。透過展示 Lambda 演算與證明的同構、型別系統對邏輯的具體實現,以及 Lean 等工具如何讓電腦檢驗數學,讀者將會明白:現代高階程式設計,本質上就是一門在電腦上執行的、活生生的數學。