TOPICS
Search

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, Theory of Computation, Total Function

Portions of this entry contributed by Alex Sakharov (author's link)

Explore with Wolfram|Alpha

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 Function

Cite this as:

Sakharov, Alex and Weisstein, Eric W. "General Recursive Function." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/GeneralRecursiveFunction.html

Subject classifications