海棠书屋 > 行走于V家世界

第256章 135.图灵(2/4)
上一页 首页 目录 书架 下一页

    规则三:根据以上两条规则,定制一个新的终极φ计算器,这个计算器的内部结构是在根据规则一二不断在变化的,因此是没有任何规律可循的,无时无刻不在变化!
    接下来我们可以思考另一个问题——“停机函数”,有了终极计算器φ,并且它还是个图灵机,自然有停机函数,我们写作Σ(m),该函数的进阶函数还有Σ^1,Σ^2……Σ_1,Σ_2……
    简单来说这仅仅是一台三个状态的简单图灵机,嗯,有几个规则就是几个状态。
    接下来我们要对图灵机进行升级,先前一台图灵机的描述对象是φ函数,第二台图灵机的描述对象则是第一台,我们用M_n记为第n台图灵机,如此类推会有M_M_n,M_M_M_n……等等等等一系列图灵机,而这本身又是一种规律,我们又可以稍加修改第一台图灵机的规则,对这台图灵机进行“小规律得到大规律”,我们可以写成一次循环图灵机……嗯,又发现了规律。而这一切图灵机都无法抵达的极限我们称作……无限时间图灵机,在这之上就是问什么答什么的喻示机,哦,又是一种规律。
    哦对,我们也可以定义一个φ函数计算器去迭代M_M_n,M_M_M_n……,比方说φ(0)=M_M_……M_M_ω,将φ(0)看成N,φ(1)=N_N_……_N_N……总之代迭无极限。
    但这些图灵机始终是三个状态的图灵机,在四个状态图灵机面前由什么都不是(谕示机及往上的机器除外)

本章还未完,请点击下一页继续阅读>>>
上一页 首页 目录 加书签 下一页
作者推荐:不一样的日本战国矿坑里的大帝认错四个爸爸后[穿书]总裁他偏不听[穿书]狂徒的诱宠大叔,你是我们的!他的小兔子德之我命 (1V1)疯了吧,你管这叫御兽!秦爷你家小可爱又爆马甲了

阅读页设置
背景颜色

默认

淡灰

深绿

橙黄

夜间

字体大小

品书阁 海棠书屋