同伦类型论

✍ dations ◷ 2025-08-16 18:01:45 #数理逻辑,计算机逻辑,类型论

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

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

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

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

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

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

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

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

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

相关

  • 利兹0113(都会中心) 01924 (Wakefield nos)坐标:53°47′59″N 1°32′57″W / 53.79972°N 1.54917°W / 53.79972; -1.54917利兹(英语:Leeds i/ˈliːdz/),台湾译里兹,英国英格兰西约
  • 火星微量气体任务卫星火星微量气体任务卫星(ExoMars Trace Gas Orbiter)是欧洲航天局(ESA)和俄罗斯联邦航天局(Roscosmos)合作的专案计划,在2016年发射微量气体任务卫星和斯基亚帕雷利EDM登陆器登陆火星
  • 鲁特琴鲁特琴,也称琉特琴,是一种曲颈拨弦乐器。一般这个词主要指中世纪到巴洛克时期在欧洲使用的一类古乐器的总称,在这个时期深受人们的喜爱。在广义的乐器分类中,把类似的乐器统称为
  • 空谷尔期空谷期(Kungurian),又译作空谷尔期、孔古阶或昆古尔阶,是地质年代二叠纪早期的乌拉尔世(或作乌拉尔统)早期的一个期。空谷尔期在283.5到272.95百万年之间,罗德期(Roadian)之前、亚丁
  • 斯特拉波斯特拉波(希腊语:Στράβων,前64年–23年),公元前1世纪古希腊历史学家、地理学家,生于现在土耳其的阿马西亚(当时属罗马帝国),著有《地理学》(Γεωγραφικά)17卷。斯特拉
  • 特氏黑鲈特氏黑鲈为辐鳍鱼纲鲈形目鲈亚目太阳鱼科的其中一种,分布于北美洲美国科罗拉多州及德州的淡水流域,体长可达46.4公分,栖息在岩石底质,水流快速的溪流,属肉食性,可作为游钓鱼。维基
  • 湖南经视湖南广播电视台经视频道,简称湖南经视,是湖南广播电视台(HBS)旗下另一个主力电视频道(第一频道为湖南卫视)。前身为湖南经济电视台,是湖南省两个具有竞争力的电视公司之一(另一家为
  • 迈克尔·契诃夫米哈伊尔·亚历山德罗维奇·“迈克尔”·契诃夫(俄语:Михаил Александрович Чехов,1891年8月29日-1955年9月30日)是一名俄罗斯男演员、导演、编剧和戏剧
  • 深沟深沟,是台湾宜兰县员山乡的一个传统地域名称,位于该乡东南部。相较于今日行政区,其范围大致包括深沟村北部、蓁巷村北部。台湾清治末期,深沟地区为一街庄,称为“深沟庄”,隶属于员
  • 谢尔盖·弗拉季连诺维奇·基里延科谢尔盖·弗拉季连诺维奇·基里延科(俄语:Серге́й Владиле́нович Кирие́нко,1962年7月26日-),俄罗斯政治家,曾任俄罗斯总理。谢尔盖·基里延科生于苏