同伦类型论

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

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

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

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

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

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

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

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

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

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

相关

  • 野史野史又称稗史,是指正史上无纪录,或者正史上纪录为“传闻”的史事,多是民间的街谈巷说及遗闻佚事。惟野史不一定虚假,《汉书·艺文志》引如淳之言,“细米为稗,街谈巷说,甚细碎之言也
  • 韩服韩服 (朝鲜语:한복/韓服),朝鲜称朝鲜服(朝鲜语:조선옷/朝鮮옷),是一种传统的韩民族(朝鲜民族)服装。韩服深受中国服饰的影响,可以分为王室礼服、官服、士大夫服制以及平民服制。由韩服承
  • 威瑞森威瑞森通信(Verizon Communications(/vəˈraɪzən/),NYSE:VZ),是美国一家主要电信公司,全球领先的宽带和电信服务提供商,道琼斯30种工业平均指数组成之一。公司总部位于纽约市,主要
  • 卡斯商学院安妮公主殿下(伦敦大学)保罗·库伦教授伦敦卡斯商学院(Cass Business School),是英国商学院,官方称呼为伦敦大学城市约翰·卡斯爵士商学院(The Sir John Cass Business School, Ci
  • 1988年波兰罢工1988年波兰罢工(波兰语:Strajki w Polsce 1988)指的是1988年于波兰人民共和国爆发的一次大型工人罢工运动。此次罢工与街头示威同时发生,自春季持续到夏季,直到1988年9月初停止。
  • 云斑厚纹蟹云斑厚纹蟹(学名:Pachygrapsus marmoratus)是厚纹蟹属的一种螃蟹,分布于黑海、地中海和大西洋的部分地区。云斑厚纹蟹的甲壳呈方形,长2.2-3.6厘米,呈深紫褐色,有黄色的大理石纹。它
  • 丝兰属丝兰属(学名:)是天门冬目天门冬科龙舌兰亚科下的一个属,为无茎或有茎植物。该属共有约49种,分布于美洲。丝兰和丝兰蛾间的互利共生关系在生物界中很少见。金棒兰凤尾兰
  • 山野井泰史山野井泰史(平假名:やまのい やすし,1965年4月21日-),是东京都足立区本木出身的登山家。身高165公分,体重58公斤。妻子山野井妙子(日语:山野井妙子)(旧姓:长尾妙子)同样是登山家。山野井
  • 石垣岛天文台 石垣岛天文台石垣岛天文台(日语:石垣島天文台/いしがきじまてんもんだい)是位于日本冲绳县石垣市的天文台,由自然科学研究机构(日语:自然科学研究機構)国立天文台、石垣市、石垣
  • 乔治·莱格乔治·莱格(Georges Leygues,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Ge