打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
递归定理
(查看源代码)
2026年9月11日 (五) 08:24的版本
添加1字节
、
2026年9月11日 (星期五)
→Smullyan 双递归定理(1959, 1961)
第196行:
第196行:
</math>
</math>
−
——两个程序可以'''互相引用对方的代码''',其中<math>\
langlem
,n\rangle</math>代表将两个自然数编码为一个自然数的编码方式。
+
——两个程序可以'''互相引用对方的代码''',其中<math>\
langle m
,n\rangle</math>代表将两个自然数编码为一个自然数的编码方式。
由于这个Smullyan双递归定理是 SRT 的"二元推广",因此我们可直接由 SRT 的证明套用:
由于这个Smullyan双递归定理是 SRT 的"二元推广",因此我们可直接由 SRT 的证明套用:
Jake
行政员
、
界面管理员
、
管理员
3,094
个编辑