arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1204.5582math.LO
收藏

集合上的预测可计算函数

Predicatively computable functions on sets

Toshiyasu Arai

摘要:

灵感来自A. Beckmann,S. Buss和S. Friedman,我们提出了一类集合论函数,预测可计算函数。当我们限制到有限二进制字符串时,这个类中的每个函数都是多项式时间可计算的。

英文摘要:

Inspired from a joint work by A. Beckmann, S. Buss and S. Friedman, we propose a class of set-theoretic functions, predicatively computable functions. Each function in this class is polynomial time computable when we restrict to finite binary strings.

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

↑