English Dictionary

primitive recursion

名詞

可算名詞 不可算名詞

(computing theory) Recursion to a fixed depth. / (computing theory) The operator 𝜌, that creates a new function from two functions g, and h, such that:

日本語の意味

固定深さの再帰処理としての原始再帰。 / 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）

𝜌(g,h)(0,x_1,…,x_k)=g(x_1,…,x_k)\𝜌(g,h)(y+1,x_1,…,x_k)=h(y,𝜌(g,h)(y,x_1,…,x_k),x_1,…,x_k),.

primitive recursions （ plural ）