高级搜索
1个文件| 628.57 KB 添加到列表

算术和超算术蠕虫大战

(2022)逻辑与计算杂志. 32(8).第1558-1584页
作者
组织
项目
摘要
Japaridze的可证明逻辑(GLP)对每个自然数都有一种形式[n],Beklemishev已将其用于Peano算术(PA)和相关理论的证明理论分析。除其他优点外,该分析产生了所谓的Every Worm Dies(EWD)原理,这是一种独立于PA的自然组合语句。最近,Beklemishev和Pakhomov研究了GLP中对应于超限模态的可证明性概念。我们证明了GLP的自然超限扩展确实适合于这种解释,并为具有完整归纳的算术理解的二阶理论ACA产生了独立的组合原理。我们还提供了与PA片段I∑_n相关的EWD的限制版本。为了证明后者,我们证明了标准Hardy函数基于树序数优化其变体。
关键词
逻辑,硬件和架构,艺术与人文(杂项),软件,理论计算机科学,可证明逻辑,独立性结果,序数分析,反射原理,可证明代数,转印,归纳

下载

  • (…).pdf格式
    • 全文(已发布版本)
    • |
    • 仅UGent
    • |
    • PDF格式
    • |
    • 628.57 KB

引用

请使用此url引用或链接到此出版物:

MLA公司
Fernández-Duque,David等人,《算术和超算术蠕虫之战》逻辑与计算杂志第32卷,第8期,2022年,第1558–84页,doi:10.1093/log.com/exac067。
亚太地区
Fernández-Duque,D.,Joosten,J.J.,Pakhomov,F.,Papafilippou,K.,&Weiermann,A.(2022)。算术和超算术蠕虫大战。逻辑与计算杂志,32(8), 1558–1584. https://doi.org/10.1093/log.com/exac067
芝加哥作者日期
Fernández-Duque、David、Joost J Joosten、Fedor Pakhomov、Konstantinos Papafilippou和Andreas Weiermann。2022.“算术和超算术蠕虫大战”逻辑与计算杂志32 (8): 1558–84. https://doi.org/10.1093/log.com/exac067。
芝加哥作者日期(所有作者)
Fernández-Duque、David、Joost J Joosten、Fedor Pakhomov、Konstantinos Papafilippou和Andreas Weiermann。2022.“算术和超算术蠕虫大战”逻辑与计算杂志32 (8): 1558–1584. doi:10.1093/log/exac067。
温哥华
1
Fernández Duque D、Joosten JJ、Pakhomov F、Papafilippou K、Weiermann A.算术和超算术蠕虫战。逻辑与计算杂志。2022;32(8):1558–84.
美国电气工程师协会
[1]
D.Fernández-Duque、J.J.Joosten、F.Pakhomov、K.Papafilippou和A.Weiermann,“算术和超算术蠕虫大战”逻辑与计算杂志第32卷,第8期,第1558–1584页,2022年。
@文章{01GNQJDHY3JYHF6PE3PEQZBNE8,abstract={{Japaridze的可证明逻辑(GLP)对每个自然数都有一种形式[n],Beklemishev用它对Peano算术(PA)和相关理论进行了证明理论分析。除其他优点外,这种分析还产生了所谓的Every Worm Dies(EWD)最近,Beklemishev和Pakhomov研究了GLP中对应于超限模态的可证明性概念。我们证明了GLP的自然超限扩展确实适合于这种解释,并为具有完整归纳的算术理解的二阶理论ACA产生了独立的组合原理。我们还提供了与PA片段I∑_n相关的EWD的限制版本。为了证明后者,我们证明了标准Hardy函数基于树序数优化其变体。}},作者={{Fernández-Duque,David and Joosten,Joost J and Pakhomov,Fedor and Papafilippou,Konstantinos and Weiermann,Andreas}},issn={{0955-792X}},journal={{逻辑与计算杂志}},关键词={{逻辑、硬件与建筑、艺术与人文(杂项)、软件、理论计算机科学、可证明逻辑、独立结果、序数分析、反射原理、可证明代数、转换、归纳}},language={{eng}},数字={{8}},页数={{1558--1584}},title={{算术和超算术蠕虫大战}},url={http://doi.org/10.1093/logcom/exac067}},体积={{32}},年份={{2022}},}
海拔高度
在Altmetric中查看
科学网
引用次数: