primitive recursive
English edit
Pronunciation edit
- Rhymes: -ɜː(ɹ)sɪv
Adjective edit
primitive recursive (not comparable)
- (mathematics) Of a function, capable of being constructed from the zero function, successor function, and projection functions, by a finite number of applications of composition and recursion.