arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2004.05392cs.LOmath.DSmath.GN
收藏

用连续对象计算:一种统一的余归纳方法

Computing with Continuous Objects: A Uniform Co-inductive Approach

Dieter Spreen

AI总结:

本文提出一种统一的余归纳方法,用于计算实数、紧集等无限对象,并扩展至紧豪斯多夫空间,其计算能力与第二型效应性理论相当。

摘要:

本文提出了一种统一的计算方法,用于处理像实数、实数元组、紧集以及一致连续映射这样的无限对象。在Berger的工作中,展示了如何从构造性证明中提取使用符号数字表示的有效算法。Berger和本文作者将此方法推广到完备度量空间,并展示了如何处理紧集。在此,我们统一了这些工作,并为在应用中出现的更广泛的紧豪斯多夫空间类进行类似处理奠定了基础。该方法与Weihrauch的第二型效应性理论具有相同的计算能力。

英文摘要:

A uniform approach to computing with infinite objects like real numbers, tuples of these, compacts sets, and uniformly continuous maps is presented. In work of Berger it was shown how to extract certified algorithms working with the signed digit representation from constructive proofs. Berger and the present author generalised this approach to complete metric spaces and showed how to deal with compact sets. Here, we unify this work and lay the foundations for doing a similar thing for the much more comprehensive class of compact Hausdorff spaces occurring in applications. The approach is of the same computational power as Weihrauch's Type-Two Theory of Effectivity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑