打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
递归定理
(查看源代码)
2026年9月9日 (三) 16:17的版本
大小无更改
、
2026年9月9日 (星期三)
→通用序数记号系统与\omega_1^{CK}
第555行:
第555行:
−
'''定理(Kleene 1938)''':存在一个'''通用'''序数记号系统 <math>S_1</math>:对任何其他合法的序数记号系统<math>S</math>("合法"即满足 §3.1 说的条件——0 / 后继 / 极限三分可机械判定、前驱与基本序列可机械取出),存在可计算函数把 <math>S</math> 的代号'''保序'''地翻译为 <math>S_1</math> 的代号("保序":若 <math>|x| < |y|</math>
,则翻译后所指的序数仍保持这一大小关系——翻译不打乱任何两个序数的先后)。
<ref name="kleene1938" /><ref name="rogers1967" />
+
'''定理(Kleene 1938)''':存在一个'''通用'''序数记号系统 <math>S_1</math>:对任何其他合法的序数记号系统<math>S</math>("合法"即满足 §3.1 说的条件——0 / 后继 / 极限三分可机械判定、前驱与基本序列可机械取出),存在可计算函数把 <math>S</math> 的代号'''保序'''地翻译为 <math>S_1</math> 的代号("保序":若 <math>|x| < |y|</math>
,则翻译后所指的序数仍保持这一大小关系——翻译不打乱任何两个序数的先后)
<ref name="kleene1938" /><ref name="rogers1967" />
。
'''证明的思路'''(这是"有效超限递归"的范式,值得细看):想要的翻译函数 <math>\psi</math> 应该满足
'''证明的思路'''(这是"有效超限递归"的范式,值得细看):想要的翻译函数 <math>\psi</math> 应该满足
Jake
行政员
、
界面管理员
、
管理员
3,094
个编辑