递归定理(recursion theorem)亦称不动点定理。反映部分递归函数类基本性质的重要定理。最初是由美国逻辑学家、数学家克林(Kleene, S. C.)于1938年证明的,克林所给的递归定理的原始形式特称为第二递归定理):若\varphi为部分递归函数,则存在e使得\alpha_{e}(x)=\varphi(e,x)。
【递的意思】:递(遞) dì(ㄉ一ˋ) (一)、传送,传达:传递。投递。递送。递交。递眼色(以目示意)。呈递国书。 详情>
【归的意思】:归(歸) guī(ㄍㄨㄟ) (一)、返回,回到本处:归国。归程。归侨。归宁(回娘家看望父母)。归省( 详情>
【定的意思】:定 dìng(ㄉ一ㄥˋ) (一)、不动的,不变的:定额。定价。定律。定论。定期。定型。定义。定都( 详情>
【理的意思】:理 lǐ(ㄌ一ˇ) (一)、物质本身的纹路、层次,客观事物本身的次序:心理。肌理。条理。事理。(二) 详情>