Noun

primitive recursion (countable and uncountable, plural primitive recursions)Category:English lemmas#PRIMITIVERECURSIONCategory:English nouns#PRIMITIVERECURSIONCategory:English uncountable nouns#PRIMITIVERECURSIONCategory:English countable nouns#PRIMITIVERECURSIONCategory:English countable nouns#PRIMITIVERECURSIONCategory:English multiword terms#PRIMITIVERECURSIONCategory:English entries with incorrect language header#PRIMITIVERECURSIONCategory:Pages with entries#PRIMITIVE%20RECURSIONCategory:Pages with 1 entry#PRIMITIVE%20RECURSION

1. (computing theoryCategory:en:Theory of computing#PRIMITIVERECURSION) Recursion to a fixed depth.
2. (computing theoryCategory:en:Theory of computing#PRIMITIVERECURSION) The operator ${\displaystyle \rho \,}$ that creates a new function from two functions ${\displaystyle g\,}$ and ${\displaystyle h\,}$ such that:
   ${\displaystyle {\begin{aligned}\rho (g,h)(0,x_{1},\ldots ,x_{k})&=g(x_{1},\ldots ,x_{k})\\\rho (g,h)(y+1,x_{1},\ldots ,x_{k})&=h(y,\rho (g,h)(y,x_{1},\ldots ,x_{k}),x_{1},\ldots ,x_{k})\,\end{aligned}}}$.

See also

• primitive recursive
• recursion
• primitive recursion on Wikipedia.Wikipedia