General Recursive Function
There are two camps of thought on the meaning of general recursive function. One camp considers general recursive functions to be equivalent to the usual recursive functions. For members of this camp, the word "general" emphasizes that the class of functions includes all of the specific subclasses, such as the primitive recursive functions (Rogers 1987, p. 27).
The other camp considers general recursive functions to be equivalent to total recursive functions.
See also
Computable Function, Primitive Recursive Function, Recursive Function, Total FunctionPortions of this entry contributed by Alex Sakharov (author's link)
Explore with Wolfram|Alpha
WolframAlpha
More things to try:
References
Rogers, H. Theory of Recursive Functions and Effective Computability. Cambridge, MA: MIT Press, 1987.Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, 2002.Referenced on Wolfram|Alpha
General Recursive FunctionCite this as:
Sakharov, Alex and Weisstein, Eric W. "General Recursive Function." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GeneralRecursiveFunction.html