“primitive recursion”的概念、定义、翻译、参考文献-科学参考

primitive recursion

Computer

In the study of effective computability, a particular way of defining a new function in terms of other simpler ones. The functions involved are functions over the nonnegative integers. Primitive recursion is then the process of defining a function f of n+1 variables in the following manner:
$\begin{array}{l} f (x_{1}, x_{2}, \dots x_{n}, 0) = g (x_{1}, x_{2}, \dots x_{n}), \\ f (x_{1}, x_{2}, \dots x_{n}, y + 1) = \\ h (x_{1}, x_{2}, \dots x_{n}, y, f (x_{1}, \dots x_{n}, y)) \end{array}$
where g and h are functions of n and n+2 variables respectively. See also primitive recursive function.

单词	primitive recursion
释义	primitive recursion Computer In the study of effective computability, a particular way of defining a new function in terms of other simpler ones. The functions involved are functions over the nonnegative integers. Primitive recursion is then the process of defining a function f of n+1 variables in the following manner: $\begin{array}{l} f (x_{1}, x_{2}, \dots x_{n}, 0) = g (x_{1}, x_{2}, \dots x_{n}), \\ f (x_{1}, x_{2}, \dots x_{n}, y + 1) = \\ h (x_{1}, x_{2}, \dots x_{n}, y, f (x_{1}, \dots x_{n}, y)) \end{array}$ where g and h are functions of n and n+2 variables respectively. See also primitive recursive function.
随便看	normal obsolescence normal operating conditions normal operator normal plots normal population normal probability paper normal problem normal profit normal random variable normal reaction normal score normal solution normal space normal stress normal subgroup normal test normal(to a curve) normal(to a plane) normal(to a surface) normal travel time normal twins normal variable normal vector normal vector(to a curve) normal vector(to a plane)