原始再帰関数的日文

• 原始递归函数

• μ再帰関数    递归函数
• 回帰関数    かいきかんすう回归函数。
• 原始関数    げんしかんすう原函数。
• 再帰    さいき2 1 再 帰 【名】 重新返回;反身
• 原始    （1）原始の.最初の. 原始记录／原記録.いちばん最初の記録. 原始资料／生の資料. （2）原始的な.最古の.未開発の.未開化の. 原始社会／原始社会. 原始生活／原始生活.
• 再帰化    重新入籍
• 再帰性    さいきせい再现性。
• 再帰熱    回归热
• 関数    かんすう 3 関 数 ;函 数 【名】 函数
• 再帰新星    さいきしんせい再发新星。
• 再帰理論    递归论
• 再帰データ型    递归类型
• 原始人    げんしじん原始人。
• 原始星    原恒星
• 原始林    げんしりん原始森林。
• 原始根    げんしこん〈数〉原根，元根。
• 原始的    原始的
• 原始种    きげんしゅ
• 原始群    原始的集団.
• 原始解    げんしかい
• 原始データ    げんし data源数据。
• 原始主盘    メタルネガティブマスタ盤マスタばんメタルマスタオリジナルマスタきんぞくマスタ
• 原始任务    そせんタスク
• 原始体积    しょきたいせき
• 原始凯尔特语    ケルト祖語
• 原始公社    原始共同体.

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