同伦类型论

✍ dations ◷ 2025-05-19 05:01:10 #数理逻辑,计算机逻辑,类型论

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

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

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

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

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

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

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

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

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

相关

  • 嘉庆嘉庆(满语:ᠰᠠᡳᠴᡠᠩᡤᠠᡶᡝᠩᡧᡝᠨ,穆麟德:saicungga fengšen,太清:saiqungga fengxen,大词典:saichungga fengshen;蒙古语:.mw-parser-output .font-mong{font-family:"Menk H
  • 伊丽莎·杜什库伊丽莎·杜什库(英语:Eliza Dushku,1980年12月30日-) 出生于美国马萨诸塞州沃特敦,具有美国和阿尔巴尼亚双重国籍, 为美国电影电视演员,因出演《吸血鬼猎人巴菲》而知名。1980年,杜什
  • 9月2日9月2日是阳历年的第245天(闰年是246天),离一年的结束还有120天。在大多数天主教国家以及英国和北美十三州,因1752年将历法从儒略历转换至格里历,故该年9月2日的下一天为9月14日。
  • 北区 (东京都)北区(日语:北区/きたく  */?)是日本东京都区部北部的特别区。邮递区号(前3码):114、115。2005年夜间人口(居住者)为330,345人,区外通勤者与通学生、居住者在内的区内日间人口为307,3
  • 2007年10月加州山火2007年10月加州山火是自2007年10月20日开始的美国南加州地区一系列的山火。大火导致至少1500户房屋被毁,90万名居民被迫疏散燃烧范围涉及从圣巴巴拉县到美国墨西哥边境总计超
  • 唯一素数唯一素数(Unique prime)是指一个不为2, 5,有以下性质的素数:不存在其他素数,其倒数1 / 的循环节长度和1 / 的循环节长度相等。唯一素数是在1980年代由Samuel Yates提出。可以证明
  • 高地德语高地德语(德语:Hochdeutsche Sprachen)泛指今日的标准德语及各种德语方言,包括:卢森堡语及意第绪语,以及各种在德国中、南部和奥地利、列支敦士登、瑞士、卢森堡等地、邻近德国的
  • 亚尔科·胡尔梅亚尔科·胡尔梅(芬兰语:Jarkko Hurme;1986年6月4日-)是一位芬兰足球运动员。在场上的位置是后卫。他现在效力于挪威足球超级联赛球队奥特足球俱乐部。他也代表芬兰国家足球队参赛
  • 撒旦圣经《撒旦圣经》(英语:)为拉维派撒旦主义(英语:LaVeyan Satanism)的教内经典,也是拉维派撒旦教哲学的基础,由安东·拉维于1969年所著。《撒旦圣经》主要纪录拉维派撒旦教的教义、戒律和
  • 李瑞 (1922年)李瑞(1922年-1995年),男,山西平定人,中华人民共和国政治人物,曾任黑龙江省人民政府副省长,哈尔滨工业大学党委书记、校长,天津大学党委书记。哈尔滨工业大学附属中学