关于通用递归函数的含义,有两种思想阵营。一个阵营认为通用递归函数等同于通常的 递归函数。对于这个阵营的成员来说,“通用”一词强调的是,该函数类包括所有特定的子类,例如 原始递归函数 (Rogers 1987, p. 27)。
通用递归函数
另请参阅
可计算函数, 原始递归函数, 递归函数, 计算理论, 完全函数本条目的部分内容由 Alex Sakharov 贡献 (作者链接)
使用 探索
参考文献
Rogers, H. 递归函数理论与有效可计算性。 Cambridge, MA: MIT Press, 1987。Wolfram, S. 一种新的科学。 Champaign, IL: Wolfram Media, 2002。在 上引用
通用递归函数引用为
Sakharov, Alex 和 Weisstein, Eric W. “通用递归函数。” 来自 Web 资源。 https://mathworld.net.cn/GeneralRecursiveFunction.html