primitive recursion

名詞

可算名詞不可算名詞

日本語の意味

固定深さの再帰処理としての原始再帰。 / 2つの関数 g と h から新たな関数を生成する原始再帰の演算子（𝜌）としての原始再帰。

Understanding primitive recursion is essential for analyzing the computational complexity of many elementary functions.

多くの初等関数の計算複雑性を分析するには、固定深さの再帰を理解することが不可欠だ。

意味（1）

(computing theory) Recursion to a fixed depth.

意味（2）

(computing theory) The operator 𝜌, that creates a new function from two functions g, and h, such that:

意味（3）

primitive recursions

（ plural ）