primitive_recursion

primitive recursion

primitive recursion (countable and uncountable, plural primitive recursions) (computing theory) Recursion to a fixed depth. (computing theory) The operator...

recursion

uses binary recursion. infinite recursion Kleene's recursion theorem left recursion minimal recursion semantics primitive recursion recursion theory tail...

primitive recursive

constructed from the zero function, successor function, and projection functions, by a finite number of applications of composition and recursion. recursive...

primitive

Primitive Irish primitiveness primitive notion primitive polynomial primitive recursion primitive recursive primitive reflex primitive root primitive...

finitist

but others believe finitism can be extended to forms of recursion beyond primitive recursion, up to ε0, which is the proof-theoretic ordinal of Peano...

recursive function

function (plural recursive functions) (computing) Any function that uses recursion and can call itself until a certain condition is met. (mathematics) Any...

recursive

(of a function): primitive recursive, tail recursive co-recursive filtered-popping recursive transition network left-recursive recursion recursive acronym...

7 Results found for " primitive_recursion"