Existential bounded representation of a primitive recursive function

ID: existential-bounded-representation-of-a-primitive-recursive-function

The graph of every primitive recursive has a formula
in the language of ordered rings, where every quantifier inside is bounded. Composition uses existentially quantified intermediate values, while primitive recursion uses a boundedly checked code for the finite sequence of intermediate values.

New to topics? Read the docs here!