打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
递归定理
(查看源代码)
2026年9月10日 (四) 12:48的版本
添加2字节
、
2026年9月10日 (星期四)
→构造序数 = 递归序数
第596行:
第596行:
==== 构造序数 = 递归序数 ====
==== 构造序数 = 递归序数 ====
−
可数序数有两种自然刻画:"'''构造序数'''"(能被某个机械记号系统命名,见 [[#6.1|
6
.1]])与"'''递归序数'''"(某个可计算良序的长度——即存在一个可计算的大小关系,把一堆自然数排成该长度的"无限队列")。
+
可数序数有两种自然刻画:"'''构造序数'''"(能被某个机械记号系统命名,见 [[#6.1|
5.8
.1]])与"'''递归序数'''"(某个可计算良序的长度——即存在一个可计算的大小关系,把一堆自然数排成该长度的"无限队列")。
* '''Markwald–Spector 定理(1954/1955)''':两种刻画恰好等价——构造序数 ⟺ [[递归序数]]<ref name="rogers1967" /><ref name="moschovakis2010" />。
* '''Markwald–Spector 定理(1954/1955)''':两种刻画恰好等价——构造序数 ⟺ [[递归序数]]<ref name="rogers1967" /><ref name="moschovakis2010" />。
Jake
行政员
、
界面管理员
、
管理员
3,094
个编辑