Faster access than browser!
4 relations: Computability theory, Primitive recursive function, Recurrence relation, Recursion (computer science).
Computability theory
Computability theory, also known as recursion theory, is a branch of mathematical logic, of computer science, and of the theory of computation that originated in the 1930s with the study of computable functions and Turing degrees.
New!!: Recursive function and Computability theory · See more »
Primitive recursive function
In computability theory, primitive recursive functions are a class of functions that are defined using primitive recursion and composition as central operations and are a strict subset of the total µ-recursive functions (µ-recursive functions are also called partial recursive).
New!!: Recursive function and Primitive recursive function · See more »
Recurrence relation
In mathematics, a recurrence relation is an equation that recursively defines a sequence or multidimensional array of values, once one or more initial terms are given: each further term of the sequence or array is defined as a function of the preceding terms.
New!!: Recursive function and Recurrence relation · See more »
Recursion (computer science)
Recursion in computer science is a method of solving a problem where the solution depends on solutions to smaller instances of the same problem (as opposed to iteration).
New!!: Recursive function and Recursion (computer science) · See more »
Redirects here:
Non-recursive, Recursive function (disambiguation), Recursive functions.
