同倫類型論

數理邏輯計算機科學中,同倫類型論homotopy type theory,縮寫 HoTT)是一套旨在於同倫論的大框架下構建內涵類型論語義的理論,尤指Quillen模型範疇弱分解系統。反而言之,內涵類型論則為同倫理論提供了一套邏輯語言。類型論在絕大多數計算機證明輔助系統中被用作集合論的替代理論,因為集合論的語言難以轉化成計算機證明輔助的形式語言。[1]

Homotopy Type Theory 的封面

歷史

1908年,恩斯特·策梅洛提出了被稱作策梅洛-弗蘭克爾集合論(或ZFC)的公理化集合論。該理論採用了選擇公理,並作為數學的基礎理論存在,因所有的數學物件均可通過集合論中的概念來解釋。[1]而英國哲學家和邏輯學家伯特蘭·羅素則提出了類型論作為集合論的替代理論。[1]

同倫理論在2002年菲爾茲獎獲得者、弗拉基米爾·沃埃沃德斯基關於米爾諾猜想的工作中發揮了重要作用。 沃埃沃德斯基近年來致力於使用一價語義構造新數學基礎的理論體系 UniMath,利用證明輔助工具 Coq 實現。[1]

普林斯頓高等研究院從2012-2013年間開始致力於同倫類型論的開發,組織者包括 Steve Awodey、Thierry Coquand 和沃埃沃德斯基等人,吸引了大量數學家和計算機科學家加入。

目前該領域亟待解決的問題包括同倫類型論的計算釋義,以及開發新的、能夠更好支持同倫類型論的計算機證明輔助系統。

定理證明

數學定理的證明必須遵從邏輯的原則,從公理或已證明的命題推導。而數學基礎研究之終極目的是形式化一切公理,從而使所有數學定理能夠精確、無二義性地推導得出。[1]

HoTT 簡化了證明助手將數學證明翻譯到電腦程式語言的步驟,這為計算機檢定複雜的證明提供了一條簡單易行的途徑。[1]

HoTT 引入了泛等公理(univalence axiom),將同倫論與邏輯命題的等價性聯繫起來。該等價性同樣適用於數學和計算機語言的釋義,它在同倫論中能夠更好地被形式化。

Homotopy Type Theory

作為該理論研究的產物,一本開放源碼的書籍 Homotopy Type Theory: Univalent Foundations of Mathematics(同倫類型論:數學的泛等基礎) (頁面存檔備份,存於網際網路檔案館 得以公開發布。作為一部純數學作品,它非常罕見地在 GitHub 上通過社區合作的方式進行創作,並使用 Creative Commons 授權,從而允許任何人免費下載或選擇購買紙質版。

參見

擴展閱讀

參考文獻

  1. ^ 1.0 1.1 1.2 1.3 1.4 1.5 Meyer, Florian. A new foundation for mathematics. R&D Magazine. 9/3/14 [9/6/14]. (原始內容存檔於2015-09-24). 

外部連結