同伦类型论

✍ dations ◷ 2025-06-09 06:43:30 #数理逻辑,计算机逻辑,类型论

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

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

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

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

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

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

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

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

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

相关

  • 激酶在生物化学里,激酶是一类从高能供体分子(如ATP)转移磷酸基团到特定靶分子(受质)的酶;这一过程谓之磷酸化。一般而言,磷酸化的目的是“激活”或“能化”受质,增大它的能量,以使其可参
  • 博恩代博恩代是刚果民主共和国的城镇,也是楚阿帕省的首府,位于该国西部姆班达卡以东,市内有港口和机场设施,主要经济活动有渔业、农业、畜牧业,2009年人口36,158。
  • 股疝气股疝是一种腹外疝,是指腹腔内的器官或组织连同腹膜壁层形成的疝囊通过股环经股管向卵圆窝突出。其发病率约占腹外疝的3~5%,多见于中老年妇女。根据传统定义,股疝不属于腹股沟疝,
  • 丹麦女孩《丹麦女孩》(英语:The Danish Girl)是2015年的一部英国传记剧情电影,由汤姆·霍伯执导,改编自大卫·埃伯肖夫(英语:David Ebershoff)于2000年出版的同名小说,以丹麦画家莉莉·埃尔伯
  • 博雅塔博雅塔是北京大学校园内中东部的塔,位于未名湖东南侧。为校园著名景观之一。建于1924年,原来是燕京大学为附近的水井设立的水塔。主要由当时学校哲学系教授博晨光(英文名Lucius
  • 阳城坐标:35°29′10″N 112°24′53″E / 35.48611°N 112.41472°E / 35.48611; 112.41472阳城县是山西省晋城市的一个县,位于山西省南端中段,面积1968平方公里,人口约40万,共辖17
  • 火龙出水火龙出水是明朝于14世纪发明的一种新式火箭,是中国古代于海陆两­用的火箭,为当时世界上最先进的远程二级火箭,亦为二级火箭始祖。近代航天的多级火箭就是根据同样原理所制成的
  • 毛诗毛诗是西汉时期鲁国人毛亨、毛苌学派的《诗经》。为当时的乐官所采集而成,各篇作者大都已不可考。汉代《诗经》学分为四家,为《齐诗》、《鲁诗》、《韩诗》、《毛诗》四家。后
  • 藤原伊周藤原伊周(974年-1010年2月14日),幼名小千代,关白藤原道隆第三子,母正室高阶贵子。有同母妹一条天皇皇后藤原定子,同母弟权中纳言藤原隆家等。以与叔父藤原道长争权事著名,平安时代重
  • 李慧珍李慧珍可以指: