Definify.com

Definition 2024


primitive_recursive

primitive recursive

English

Adjective

primitive recursive (not comparable)

  1. (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.

Hypernyms