弗洛里安·斯坦伯格;Laurent Thery;霍尔格·蒂斯-Coq中的可计算分析和连续性概念

lmcs:5418-计算机科学中的逻辑方法,2021年5月12日,第17卷第2期-https://doi.org/10.23638/LMCS-17(2:16)2021
Coq中的可计算分析和连续性概念第条

作者:弗洛里安·斯坦伯格;Laurent Thery;霍尔格·蒂斯

    我们从可计算领域给出了定理的一些形式证明分析。我们的许多结果都指定了可执行的算法通过对有限近似的运算得到无限输入,并得到了证明在可计算分析的意义上是正确的。开发是在考克校对助理,主要依赖Incone图书馆获取信息理论连续性。该库由作者之一和论文可以用来介绍图书馆,因为它描述了许多最重要的功能。而具有完全可执行性的能力在关于实数和like不是Incone库独有的功能贡献在于坚持可计算分析的惯例,以提供用于连续结构算法推理的通用接口。提供完整计算内容的结果包括实域上的代数运算和有效极限算子是可计算的,某些可数无限乘积同构于空间函数的集合的枚举表示的兼容性具有开子集空间抽象定义的自然数自然数,连续可实现性意味着连续连续性。我们还对支持我们定义的正确性。这些信息包括图书馆中使用的连续性的理论概念等价于度量Baire空间上连续性的概念由度量和表示空间结构产生的连续性概念以及实数上不受限制极限算子的不连续性以及选择自然数闭子集的元素的任务。


    资料来源:arXiv.org:1904.13203
    第17卷第2期
    发布日期:2021年5月12日
    验收日期:2020年10月29日
    提交日期:2019年5月1日
    关键词:计算机科学-计算机科学中的逻辑
    基金:
      来源:OpenAIRE Graph
    • 使用无限数据进行计算资助者:欧盟委员会;代码:731143
    • 快速可靠近似资助者:法国国家研究局(ANR);代码:ANR-14-CE25-0018

    咨询统计

    此页面已被浏览1091次。
    本文的PDF已下载391次。