primitive recursive function

function that can be computed with loops of bounded length

Facts

1 property
🏷️ Also known as
en primitive recursive function en primitive recursion ar دالة عودية بدائية cs PRF cs primitivně rekurzivní funkce cs primitivní rekurze de primitiv-rekursive Funktion de primitive Rekursion es función primitiva recursiva es recursion primitiva es recursión primitiva fr fonction recursive primitive fr fonction récursive primitive fr récursion primitive he פונקציה רקורסיבית פרימיטיבית he PRC he פונקציה פרימיטיבית רקורסיבית he פונקציות פרימיטיביות רקורסיביות it funzione primitiva ricorsiva it funzione ricorsiva primitiva
🔖 Identifiers · 5
OpenAlex ID
C9986523
Encyclopædia Britannica Online ID
topic/primitive-recursive-function
Freebase ID
/m/066ml
Microsoft Academic ID (discontinued)
9986523

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subclass of 1
← Has part(s) of the class 1
Press Enter · cited answer in seconds

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). primitive recursive function. Retrieved November 17, 2026, from https://4ort.xyz/entity/primitive-recursive-function
MLA “primitive recursive function.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/primitive-recursive-function.
BibTeX @misc{4ortxyz_primitive-recursive-function_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{primitive recursive function}}, year = {2026}, url = {https://4ort.xyz/entity/primitive-recursive-function}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): primitive recursive function — https://4ort.xyz/entity/primitive-recursive-function (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/primitive-recursive-function · Last refreshed: