中文

微分递归与微分代数函数

计算复杂性 2009-04-19 v1

摘要

Moore 通过类比 Kleene 对标准递归函数的表述,引入了一类实值“递归”函数。尽管其简洁的定义启发了关于模拟计算的新研究方向,但其中包含一些技术上的不准确之处。我们聚焦于他的“原始递归”函数,明确了问题所在,并讨论了消除微分递归算子对部分函数行为歧义的可能尝试。结果表明,无论如何,其与微分代数函数,进而与 Shannon 的模拟计算模型的所谓关联,都是不成立的。

关键词

引用

@article{arxiv.0704.0301,
  title  = {Differential Recursion and Differentially Algebraic Functions},
  author = {Akitoshi Kawamura},
  journal= {arXiv preprint arXiv:0704.0301},
  year   = {2009}
}

评论

14 pages, 3 figures

R2 v1 2026-06-26T14:39:46.751Z