打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
递归定理
(查看源代码)
2026年9月10日 (四) 05:46的版本
添加4字节
、
2026年9月10日 (星期四)
无编辑摘要
第244行:
第244行:
==== 列表法(Cutland 1980):把"对角线"画成一张表 ====
==== 列表法(Cutland 1980):把"对角线"画成一张表 ====
−
上面的一行证明把对角线方法压缩到了极致——好处是直接,坏处是看不出"对角线"长什么样。[[奈杰尔·卡特兰|Cutland]] 在《Computability》<ref name="
cutland
"/> §2.3 (Theorem 2.3) 给出过一种更直观的列表法证明,用一张"行 = 枚举、列 = 位置"的二维表,把"对角线"和"沿对角线的循环"都画在纸面上。三步走。
+
上面的一行证明把对角线方法压缩到了极致——好处是直接,坏处是看不出"对角线"长什么样。[[奈杰尔·卡特兰|Cutland]] 在《Computability》<ref name="
cutland1980
"/> §2.3 (Theorem 2.3) 给出过一种更直观的列表法证明,用一张"行 = 枚举、列 = 位置"的二维表,把"对角线"和"沿对角线的循环"都画在纸面上。三步走。
* '''1. 把"所有可计算函数的枚举"摆成一张表'''
* '''1. 把"所有可计算函数的枚举"摆成一张表'''
Jake
行政员
、
界面管理员
、
管理员
3,094
个编辑