同伦类型论

✍ dations ◷ 2025-12-04 18:00:57 #数理逻辑,计算机逻辑,类型论

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

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

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

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

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

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

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

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

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

相关

  • 肺sub金/sub肺为五脏之一;根据经络、脏象学说,肺的功能是:
  • 资讯信息(英语:Information),又称情报,是一个严谨的科学术语,其定义不统一,是由它的极端复杂性决定的,获取信息的主要方法为六何法。信息的表现形式多不胜数:声音、图片、温度、体积、颜
  • 晶圆代工晶圆代工或晶圆专工(Foundry),是半导体产业的一种商业模式,指接受其他无厂半导体公司委托、专门从事半导体晶圆制造,而不自行从事产品设计与后端销售的公司。在纯晶圆代工公司出
  • 罗斯贝波天气图上的对流层中上层呈波状形式的气压场或流场中,在北半球会有3~5个波,这种波即大气长波。由于其水平尺度与地球半径相当,也称行星波(planetary waves)。1939年,卡尔-古斯塔夫
  • 防腐防腐剂(英语:Preservative)是指天然或合成的化学成分,用于加入食品、药品、颜料、生物标本等,以延迟微生物生长或化学变化引起的腐败。亚硝酸盐及二氧化硫是常用的防腐剂之一。下
  • 五色五色可能是指:
  • 最中最中(日语:もなか)是一种日本甜食,做法是将糯米粉溶于水中杆成薄皮,放入模型中烤制成型,最后再将红豆馅填入烤好的外皮中。原本以外皮包着红豆内馅才称为最中,现在里头包着其他食材
  • 阿拉伯鸵鸟阿拉伯鸵鸟(学名:)是一种已灭绝的鸵鸟亚种,曾生活在阿拉伯半岛及近东。阿拉伯鸵鸟原有的分布地应该是连续的,但因阿拉伯半岛的干涸而从阿拉伯沙漠消失。它们可以分为两个子群,包括
  • 黛安·艾克曼黛安·艾克曼(英语:Diane Ackerman,1948年10月7日-)出生于伊利诺沃基根,是一位美国作家、诗人和博物学家,她的作品《A Natural History of the Senses》最为著名。她的写作风格有关
  • 吉田洁吉田洁(1964年-),出生于日本横滨市,日本作曲家。吉田洁十余岁时开始学习钢琴,1985年留学美国伯克利音乐学院,主修专业为音乐编排和电影配乐。1987年返回日本,继续各类音乐创作。曾为