。
规则三:根据以上两条规则,定制一个新的终极φ计算器,这个计算器的内部结构是在根据规则一二不断在变化的,因此是没有任何规律可循的,无时无刻不在变化!
接下来我们可以思考另一个问题——“停机函数”,有了终极计算器φ,并且它还是个图灵机,自然有停机函数,我们写作Σ(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……总之代迭无极限。
但这些图灵机始终是三个状态的图灵机,在四个状态图灵机面前由什么都不是(谕示机及往上的机器除外)
本章还未完,请点击下一页继续阅读>>>