primitive recursion

noun — 2 senses

primitive recursion

noun

1

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences Recursion to a fixed depth.

2

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences The operator ρ, that creates a new function from two functions g, and h, such that

Related terms: primitive recursive, recursion

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.