主题
Search

通用递归函数


关于通用递归函数的含义,有两种思想阵营。一个阵营认为通用递归函数等同于通常的 递归函数。对于这个阵营的成员来说,“通用”一词强调的是,该函数类包括所有特定的子类,例如 原始递归函数 (Rogers 1987, p. 27)。

另一个阵营认为通用递归函数等同于 完全 递归函数


另请参阅

可计算函数, 原始递归函数, 递归函数, 计算理论, 完全函数

本条目的部分内容由 Alex Sakharov 贡献 (作者链接)

使用 探索

参考文献

Rogers, H. 递归函数理论与有效可计算性。 Cambridge, MA: MIT Press, 1987。Wolfram, S. 一种新的科学。 Champaign, IL: Wolfram Media, 2002。

在 上引用

通用递归函数

引用为

Sakharov, AlexWeisstein, Eric W. “通用递归函数。” 来自 Web 资源。 https://mathworld.net.cn/GeneralRecursiveFunction.html

主题分类