同伦类型论

✍ dations ◷ 2025-02-24 04:40:50 #数理逻辑,计算机逻辑,类型论

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

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

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

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

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

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

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

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

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

相关

  • 半自助旅游半自助旅游是指旅游行程的部分由旅行社安排,部分自己安排的旅游方式。由旅行社安排的项目通常为,代订机票、住宿及部分景点的门票等。由自己安排的项目通常为:自己安排景点、在
  • 小岩城小石城(英语:Little Rock,台译小岩城)位于美国阿肯色州中部,是该州首府和最大城市,也是普拉斯基县的县府所在地,根据2005年估计有人口18万4564人。小石城和北小石城是包括六县的小
  • 医学地理学医学地理学又称医药地理学,研究一定区域环境之下,人类健康与地理环境之间的关系,类似流行病学。医学地理的理论基础是研究如何让环境发展与人类健康平衡。 医学地理学的研究对
  • 恋尸癖事例恋尸癖是一种对尸体的病态迷恋,有这种症状的人通常渴望与尸体进行性交。尽管许多国家和地区的法律禁止猥亵尸体,但纵观历史还是有许多恋尸癖事例出现。据悉在整个人类文明史都
  • 剑桥大学三一学院剑桥大学三一学院(英语:Trinity College, Cambridge)是剑桥大学中规模最大、财力最雄厚、名声最响亮的学院之一,拥有约700名本科生,350名研究生和180名院士。同时,它也拥有全剑桥
  • 皱盖钟菌可食用皱盖钟菌(学名:Verpa bohemica)是羊肚菌科的一种真菌,属于假羊肚菌的一种。这种蕈类的菌盖为浅黄色至棕色,呈顶针状,直径为2-4公分,长2-5公分,表面有如脑状的皱褶与回旋。菌柄较
  • 教育经费教育经费(英文:Education spending)是指国家用在教育的财政支出,一般可包含教育建设及教育事业用支出两部分。教育建设包含教育土地征收费用及校园校舍建设的费用;教育事业支出则
  • 淮南节度使淮南节度使,唐朝在淮南道设立的节度使。至德元载(756年)设置,治所在扬州。管辖扬州、楚州、滁州、和州、庐州、寿州、舒州、光州、蕲州、安州、黄州、申州、沔州。十二月,安州、
  • 陈友彬陈友彬(1956年3月19日-2002年5月14日),台湾棒球教练。
  • 超现实主义文学超现实主义文学是继象征主义、未来主义、表现主义之后,现代主义文学的又一个有广泛国际影响的重要流派。超现实主义文学诞生于1924年的法国,从1924到20世纪60年代历时半个世纪