primitive recursion English

Meaning primitive recursion meaning

What does primitive recursion mean?

primitive recursion noun

— (computing theory) Recursion to a fixed depth.

— (computing theory) The operator \rho\, that creates a new function from two functions g\, and h\, such that: \begin{align}