同伦类型论

✍ dations ◷ 2025-11-11 14:05:18 #数理逻辑,计算机逻辑,类型论

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

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

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

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

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

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

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

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

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

相关

  • 时间时间是一种尺度,在物理定义是标量,借着时间,事件发生之先后可以按过去-现在-未来之序列得以确定(时间点),也可以衡量事件持续的期间以及事件之间和间隔长短(时间段) 。时间是除了空
  • 富勒烯化学富勒烯化学 是一专门讨论富勒烯特性的有机化学领域。 在这一领域的研究,是因为对富勒烯衍生物和调整其特性的需要。例如,富勒烯难溶于水而增加一个合适的官能团能够增强其溶解
  • 十大弟子十大弟子是佛陀在世时十个主要弟子。
  • 难陀王朝难陀王朝(印地语:नंद वंश,英语:Nanda Dynasty)是古印度摩揭陀王国的一个王朝。建于前424年,亡于前321年,其创建者为摩诃帕德摩·难陀(意译为大红莲难陀)。难陀王朝成立后﹐摩诃帕
  • 台北暗杀星J Team是一支台湾职业电子竞技队伍,所属杰艺文创公司旗下,主要参与英雄联盟。原为台北暗杀星(Taipei Assassins,简称TPA),2012年10月14日台北暗杀星在美国洛杉矶举办的英雄联盟第2
  • 芋头角芋角是用芋泥作皮,将猪瘦肉、虾肉、冬菇等炒熟后作馅,包制成角形,下锅油炸而成。炸成后呈金黄色,表层小眼密布,形状仿如蜂巢。芋角外皮酥脆,内层软滑,馅有少许肉汁,吃起来外酥脆松软
  • 法西斯四巨头法西斯四巨头(意大利语:quattuorviri)字直译为“四人组”,指的是国家法西斯党在取得意大利王国政权过程中支持贝尼托·墨索里尼的四位主要领导者。1922年,他们指挥了法西斯党的“
  • 阿里·卡里米阿里·卡里米(波斯语:محمد علی کریمی‎,英译:Mohammad Ali Karimi Pashaki,1978年11月8日-),伊朗足球员,现时效力卡塔尔体育会(英语:Qatar Sports Club S.C.)。卡里米是2005
  • 雷蒙多·马德拉索雷蒙多·马德拉索(西班牙语:Raimundo de Madrazo,1841年7月24日-1920年9月15日)是西班牙画家。雷蒙多是马德拉索家族的一员。祖父是画家何塞·马德拉索,曾任马德里普拉多博物馆馆
  • 刘志选刘志选(?-1627年),明朝阉党政治人物。东林党争的中心人物之一。浙江慈溪人。万历中期,和叶向高同中进士。被授予刑部主事的官职。和官员刘复初、李懋桧一起争郑贵妃、王恭妃册封