通用遞迴函式

關於通用遞迴函式的含義，有兩種思想陣營。一個陣營認為通用遞迴函式等同於通常的遞迴函式。對於這個陣營的成員來說，“通用”一詞強調的是，該函式類包括所有特定的子類，例如原始遞迴函式 (Rogers 1987, p. 27)。

另一個陣營認為通用遞迴函式等同於完全遞迴函式。

另請參閱

本條目的部分內容由 Alex Sakharov 貢獻 (作者連結)

更多嘗試

Rogers, H. 遞迴函數理論與有效可計算性。 Cambridge, MA: MIT Press, 1987。Wolfram, S. 一種新的科學。 Champaign, IL: Wolfram Media, 2002。