同伦类型论

✍ dations ◷ 2025-07-26 15:58:01 #数理逻辑,计算机逻辑,类型论

在数理逻辑与计算机科学中,同伦类型论(homotopy type theory,缩写 HoTT)是一套旨在于同伦论的大框架下构建内涵类型论语义的理论,尤指Quillen模型范畴和弱分解系统。反而言之,内涵类型论则为同伦理论提供了一套逻辑语言。类型论在绝大多数计算机证明辅助系统中被用作集合论的替代理论,因为集合论的语言难以转化成计算机证明辅助的形式语言。

1908年,恩斯特·策梅洛提出了被称作策梅洛-弗兰克尔集合论(或ZFC)的公理化集合论。该理论采用了选择公理,并作为数学的基础理论存在,因所有的数学对象均可通过集合论中的概念来解释。而英国哲学家和逻辑学家伯特兰·罗素则提出了类型论作为集合论的替代理论。

同伦理论在2002年菲尔兹奖获得者、弗拉基米尔·沃埃沃德斯基关于米尔诺猜想的工作中发挥了重要作用。 沃埃沃德斯基近年来致力于使用一价语义构造新数学基础的理论体系 UniMath,利用证明辅助工具 Coq 实现。

普林斯顿高等研究院从2012-2013年间开始致力于同伦类型论的开发,组织者包括 Steve Awodey、Thierry Coquand 和沃埃沃德斯基等人,吸引了大量数学家和计算机科学家加入。

目前该领域亟待解决的问题包括同伦类型论的计算释义,以及开发新的、能够更好支持同伦类型论的计算机证明辅助系统。

数学定理的证明必须遵从逻辑的原则,从公理或已证明的命题推导。而数学基础研究之终极目的是形式化一切公理,从而使所有数学定理能够精确、无二义性地推导得出。

HoTT 简化了证明辅助工具将数学证明翻译到计算机程序语言的步骤,这为计算机检验复杂的证明提供了一条简单易行的途径。

HoTT 引入了一价公理(univalence axiom),将同伦论与逻辑命题的等价性联系起来。该等价性同样适用于数学和计算机语言的释义,它在同伦论中能够更好地被形式化。

作为该理论研究的产物,一本开放源码的书籍 得以公开发布。作为一部纯数学作品,它非常罕见地在 GitHub 上通过社区合作的方式进行创作,并使用 Creative Commons 授权,从而允许任何人免费下载或选择购买纸质版。

相关

  • 营养失调营养不良(英语:malnutrition)是一个描述健康状况的用语,是指由不平衡饮食所造成的营养素缺乏、过剩、或比例失调。重要的营养成分包括:产生热量的蛋白质、脂质与糖类,还有不产生热
  • 托马斯·里德托马斯·里德(英文:Thomas Reid,1710年4月26日-1796年10月7日)是18世纪苏格兰启蒙运动时期哲学家,苏格兰常识学派的创始人。里德开始任教于亚伯丁大学,后到格拉斯哥大学接任亚当·
  • 卡拉派犹太教卡拉派(英语:Karaite Judaism 希伯来语:יהדות קראית)是犹太教的一个教派。可能是在公元7至9世纪在巴比伦或埃及出现的。卡拉派以对塔纳赫及犹太教律法的不同见
  • 尼泊尔立法议会尼泊尔立法议会(尼泊尔语:व्यवस्थापिका संसद)是尼泊尔的一院制议会,前身是尼泊尔制宪会议。前尼泊尔首相苏里亚·巴哈杜尔·塔帕(英语:Surya Bahadur Thapa)是会议
  • 尤那尼医学尤那尼医学(乌尔都语:طب یونانی‎‎,拉丁转写:),亦作尤纳尼医学,是一种在莫卧儿帝国、南亚穆斯林地区以及中亚广泛使用的波斯-阿拉伯传统医学。尤那尼一词意为“希腊的”,因
  • 等压过程等压过程是压强不变的热力学过程: Δ p = 0 {\displaystyle \Delta p=0} 是系统所做的功,是内能,是热量。系统所做的
  • 鸿喜菇鸿喜菇(学名:)又称真姬菇、白玉菇、班玉蕈及蟹味菇(学名:),是一种原生于东亚温带以北、现时主要从日本引进的高经济价值食用蕈。本物种目前已于温带的欧洲、北美洲及澳大利亚种植作
  • 短仓短仓(Short Position)指投资者在不持有金融产品(如证券)的情况下,卖出该金融产品。如果卖方有义务立即交付,他便需要从第三方借入该资产。持短仓的投资者预期相关资产的价格会下跌
  • AntakshariAntakshari(अन्ताक्षरी)是流行于南亚的一个音乐类型的游戏,尤其是在印度和巴基斯坦等地。此一名词源自两个印地语(由梵语而来)词根:此一游戏的玩法为,一开始先唱两行印地
  • 野兽男孩《野兽男孩》(英语:)2011年3月4日上映于美国的爱情片。凯尔·金斯顿是一个帅气而且家庭出身高贵的男子,他富有才华、身体健壮,正在读高中,也正是由于出身高贵使得他体会不到尊重、