Sheela
Sheela
Home
Add
Questions
Thinkers
Claims
People
Concepts
Jargon
Sources
Health
Predictions
Collections
Domain Landscape
Contribute
Review
Dedup
Topic requests
Settings
Help

← Jargon

Jargoncomputer science· 1 claim· 1 episode

primitive recursion

A type of algorithm that repeats a fixed number of times, with a predetermined loop count; contrasts with general recursion which continues until a criterion is met

As defined in History of Science and Technology Q&A (February 8, 2023)


Where it comes up · 1
  • History of Science and Technology Q&A (February 8, 2023)1 claim

Most important claims · 1 of 1Search all claims for “primitive recursion” →
  • Primitive recursion, a concept from early 20th-century mathematical logic, describes operations where you know in advance how many times you will loop; general recursion (which Gödel introduced for his incompleteness theorem work) describes operations where you continue until some criterion is satisfied, as exemplified by the Euclidean algorithm.History of Science and Technology Q&A (February 8, 2023)