同伦类型论

✍ dations ◷ 2025-09-08 22:28:13 #数理逻辑,计算机逻辑,类型论

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

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

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

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

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

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

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

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

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

相关

  • 密苏里河密苏里河(英语:Missouri River)——美国主要河流之一,北美洲最长河流,在汇入密西西比河前,长3,767公里,流域面积逾130万平方公里。密苏里河发源于蒙大拿州黄石公园附近的落基山脉
  • 小脑萎缩症小脑萎缩症,又称脊髓小脑萎缩症(Spinocerebellar Atrophy)或脊髓小脑失调症(Spinocerebellar Ataxia,简写为SCA),是一类遗传病,涉及不同基因,目前没有任何治疗方法。本病病因不明,但大
  • 硝酸盐类药物硝酸盐是一个多原子离子其分子式NO3−和分子量62.0049克/mol。硝酸盐同样描述为有机官能团RONO2。这些硝酸酯是一专业炸药。CP#3是硝酸根离子NO3−形成的盐。许多金属都能形
  • 波斯尼亚-赫塞哥维纳面积以下资讯是以2017估计家用电源国家领袖国内生产总值(购买力平价) 以下资讯是以2018年估计国内生产总值(国际汇率) 以下资讯是以2018年估计人类发展指数 以下资讯是以2018年
  • 抗议抗议是一种对事件或情况强烈反应的表达。这个词语通常意味着对某事的反应,而以前亦可以表示是某事的反应。抗议者可能通过公开、有力的方式组织抗议,使其意见被听取,来试图影响
  • 杨澄甫杨澄甫(1883年-1936年),字兆清,河北永年人,杨氏太极拳的主要创编人。1883年生于北京,其祖父杨露禅(1799年-1872年)、伯父杨班侯(1837年-1892年)、父亲杨健侯(1839年-1917年)均为太极名家。自
  • 江孜点地梅江孜点地梅(学名:),为报春花科点地梅属下的一个植物种。
  • 雷基象雷基象是最大的大象之一,头颅短而高,象牙不大,其前肢较现代象长,眼窝低。分布于东非和阿拉伯半岛。从350万年前上新世出现,一直到50万年前灭绝。根据摩洛哥发现的一头四十岁的雄
  • 炒码面韩国的炒码面(짬뽕 )是“韩式中国菜”,一般在中国餐馆都可以吃得到。主要添加洋葱、蒜、韩国栉瓜、胡萝卜、卷心菜、鱿鱼、淡菜、猪肉等佐料,且跟炸酱面(자장면 )一样受到欢迎。
  • 渡边志穗 (漫画家)渡边志穗(11月9日-)是日本女性漫画家,出生于日本岐阜县天蝎座。血型o型。兴趣是弹钢琴。处女作‘レ・ン・ア・イレシピ’在1999年4月15日刊于少女コミック4月増刊号,活耀于‘Chee