请问「部分递归函数」是什么意思？
2026-07-13 03:30:10
「部分递归函数」读音
拼音 bù fēn dì guī hán shù，注音 ㄅㄨˋ ㄈㄣ ㄉㄧˋ ㄍㄨㄟ ㄏㄢˊ ㄕㄨˋ
| 拼音字母 | bu fen di gui han shu |
|---|---|
| 拼音首字母 | bfdghs |
| 注音符号 | ㄅㄨ ㄈㄣ ㄉㄧ ㄍㄨㄟ ㄏㄢ ㄕㄨ |
| 注音首符号 | ㄅㄈㄉㄍㄏㄕ |
「部分递归函数」释义
扩展释义 部分递归函数(partial recursive function)是一般递归函数概念对部分函数的一种自然推广，它是具有能行可计算性的一类部分(数论)函数。部分递归函数概念最初是由美国逻辑学家、数学家克林(S.C.Kleene)于1936年引进的，是指由本原函数出发，经叠置、原始递归和μ算子作用生成的部分函数。等价地部分递归函数类可定义为以本原函数为开始函数、以一般递归算子reg为生成算子的递归生成函数类。
推荐