原始再帰関数的日文

• 原始递归函数

• μ再帰関数:    递归函数
• 回帰関数:    かいきかんすう回归函数。
• 原始関数:    げんしかんすう原函数。
• 再帰:    さいき2 1 再 帰 【名】 重新返回;反身
• 原始:    （1）原始の.最初の. 原始记录／原記録.いちばん最初の記録. 原始资料／生の資料. （2）原始的な.最古の.未開発の.未開化の. 原始社会／原始社会. 原始生活／原始生活.

例句与用法

1. 原始再帰関数は再帰的に枚挙可能である。
2. 全ての対関数は原始再帰関数である。
3. 他にも冪乗や素数判定が原始再帰関数である。
4. 集合 S は、原始再帰関数の値域であるか空である。
5. ただし、μ再帰関数が全て原始再帰関数とは言えない。
6. 計算複雑性理論では、原始再帰関数の集合をPRと呼ぶ。
7. （例えば、原始再帰関数とμ作用素からなるμ再帰関数）。
8. 原始再帰関数は再帰関数のサブクラスを定義したものである。
9. 原始再帰関数もほぼ同じ定義となるが、全域関数という点が異なる。
10. 原始再帰関数は、計算可能関数かどうかという直観と密接に関連する。