primitive recursion

Fetched 2026-10-26 (cache).

Synonyms: primitive recursive

Antonyms: primitive recursive

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|computing theory}} [[recursion|Recursion]] to a [[fixed]] [[depth]].
2. {{lb|en|computing theory}} The [[operator]] <math>\rho\,</math> that creates a new [[function]] from two functions <math>g\,</math> and <math>h\,</math> such that: <br /> <math>\begin{align}

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.