English Dictionary

primitive recursive

形容詞

比較不可

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

日本語の意味

数学において、ゼロ関数、後続関数、射影関数から有限回の合成および再帰の適用によって構成可能な関数の性質や、そのような関数そのものを指す。 / 原始再帰関数とも呼ばれ、基本的な初等関数から構築される計算可能な関数のクラスである。

The researcher proved that the function is primitive recursive by explicitly constructing it from the zero function, the successor function, and the projection functions using only a finite number of compositions and recursive steps.

研究者は、その関数が零関数・後続関数・射影関数から合成と再帰を有限回適用することで構成できることを示し、原始再帰的であると証明した。

意味（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.