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

安全嵌套递归构造的EXPTIME函数代数

A new function algebra of EXPTIME functions by safe nested recursion

Toshiyasu Arai, Naohi Eguchi

摘要:

Bellantoni和Cook通过一个无界递归方案给出了多项式时间可计算函数的函数代数刻画,称之为安全递归。受他们工作的启发,我们使用嵌套递归的安全变体来描述指数时间可计算函数。

英文摘要:

Bellantoni and Cook have given a function-algebra characterization of the polynomial-time computable functions via an unbounded recursion scheme which is called safe recursion. Inspired by their work, we characterize the exponential-time computable functions with the use of a safe variant of nested recursion.

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

↑