同伦类型论

✍ dations ◷ 2025-10-21 21:14:31 #数理逻辑,计算机逻辑,类型论

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

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

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

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

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

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

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

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

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

相关

  • 拉马克里希南文卡特拉曼·拉马克里希南(英语:Venkatraman "Venki" Ramakrishnan,1952年-),英国结构生物学家,拥有美国籍,2009年诺贝尔化学奖得主之一。2015年9月,他被选为皇家学会会长。拉马克里
  • 非霍奇金淋巴瘤非霍奇金氏淋巴瘤(Non-Hodgkin lymphoma)简称NHL,是指霍奇金氏淋巴瘤以外的其他淋巴瘤。其症状包括淋巴结肿大(英语:Lymphadenopathy)、发烧、盗汗、体重降轻、容易疲倦。其他症状
  • 人口数中国最早的一次人口普查在西汉汉平帝元始二年(公元2年)进行,数据为12,366,470户,57,671,401人。但由于历史文献资料离现在很远,不很完善。中华人民共和国建国以来一共进行过六次
  • 皖北行政区 (1949–1952)皖北行政区,是中国1949年至1952年存在的一个省级行政区,行政机关称皖北人民行政公署。1949年4月,中国人民解放军取得了渡江战役的胜利,迅速占领安徽。4月15日在合肥(今合肥市)设
  • 埃地语埃地语是印度支那半岛埃地族的母语,其使用范围位于越南南部多乐省,在邻近的嘉莱省和富安省也有分布。在柬埔寨可能也有一定数量的使用者。埃地语在语言学上被归类为马来-波利尼
  • 格利乌斯奥卢斯·格利乌斯(Aulus Gellius),活跃于二世纪的古罗马作家,在罗马长大,在雅典求学后再回到罗马,出任公职。格利乌斯留下《阿提卡之夜》()一书,他在阿提卡过冬时开始写作此书,以消
  • 微指令微指令的编译方法是决定微指令格式的主要因素.考虑到速度,成本等原因,在设计计算机时采用不同的编译法 .因此微指令的格式大体分成两类:水平型微指令和垂直型微指令。一次能定
  • 罗桑崔臣达吉嘉措罗桑崔臣达吉嘉措(藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarchung","Qomolangma-Uchen Suring",
  • 曼努埃尔·普伊格曼努埃尔·普伊格(1932年12月28日-1990年7月22日),又译马努叶·普易,阿根廷小说家,著有小说《丽塔·海华斯的背叛》、《蜘蛛女之吻》等。其作品多描写底层人民的生活。
  • 《野性花园:食虫植物栽培》《野性花园:食虫植物栽培》()是由彼得·达马托创作的食虫植物栽培指南。其出版于1998年,再版于2004年。2013年将出版一个修订版。 1999年,该书荣获美国园艺协会年度图书奖和美国