打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
递归定理
(查看源代码)
2026年9月11日 (五) 09:28的版本
添加21字节
、
2026年9月11日 (星期五)
→一行对角线
第255行:
第255行:
</math>
</math>
−
函数
<math>\psi(S(y, y), x)</math> 是可计算的(它只是把 [[#s-m-n 定理(柯里化 / 参数特化)|§2.3]] 的[[柯里化操作]] <math>S</math> 和 <math>\psi</math> 复合起来),所以它有编号,设为 <math>e</math>。令 '''<math>f = S(e, e)</math>''',则对任何输入 <math>x</math>:
+
其次,不难知道函数
<math>\psi(S(y, y), x)</math> 是可计算的(它只是把 [[#s-m-n 定理(柯里化 / 参数特化)|§2.3]] 的[[柯里化操作]] <math>S</math> 和 <math>\psi</math> 复合起来),所以它有编号,设为 <math>e</math>。令 '''<math>f = S(e, e)</math>''',则对任何输入 <math>x</math>:
: <math>\phi_f(x) = \phi_{S(e,e)}(x) = \phi_e(e, x) = \psi(S(e,e), x) = \psi(f, x)</math> ∎
: <math>\phi_f(x) = \phi_{S(e,e)}(x) = \phi_e(e, x) = \psi(S(e,e), x) = \psi(f, x)</math> ∎
Jake
行政员
、
界面管理员
、
管理员
3,094
个编辑