第256章 135 图灵

一秒记住【xiaoyanwenxue】精彩无弹窗免费！

“行走于V家世界（.shg.tw）”

！

“就你话多！”

洛晨曦瞪了酒颜一眼，装逼（中二）被打断，任谁都会不舒服。

“唔！”

意识到自己打扰了洛晨曦兴致的酒颜立马捂住自己的嘴。

洛晨曦也不想和她纠缠，继续传播起自己的“数学神教”

。

“我们定义一台新的计算器：先找到上一台计算器的规律：当多元函数φ迭代不下去的时候，我们换了一种新的写法——带下标，也就是φ_n，得到了一元函数φ_1（0），于是我们继续迭代——φ_φ_0，φ_φ_φ_0，φ_φ_φ_φ_0……到达极限后，我们再换一种表示方法，φ@n＝φ_φ_……φ_φ_0，一共n个“φ”

。

好的，规律早到了。

φ（0）＝上一台计算器的φ（ω）

φ（1）＝上一台计算器的φ_ω（ω）

φ（2）＝上一台计算器的φ@ω（ω），如此类推，我们得到了一个更强的“超级计算器”

，你以为这就增长的很快了？谁给你的自信！

我们还不过是在蜗牛慢爬而已！”

“定义一台图灵机：

该台图灵机运行规则如下：

规则一：根据上面构造的φ函数计算器的方法，不断的发现“迭代规律”

，例如φ（0）变成φ_1（0），再变成φ@n……这样是一种规律，然后我们针对这种规律定制计算器，但其实我们不过是从小规律中发现大规律，那我们是不是可以把大规律看成新的小规律？

规则二：不断总结这些大规律小规律。

规则三：根据以上两条规则，定制一个新的终极φ计算器，这个计算器的内部结构是在根据规则一二不断在变化的，因此是没有任何规律可循的，无时无刻不在变化！

接下来我们可以思考另一个问题——“停机函数”

，有了终极计算器φ，并且它还是个图灵机，自然有停机函数，我们写作Σ（m），该函数的进阶函数还有Σ^1，Σ^2……Σ_1，Σ_2……

简单来说这仅仅是一台三个状态的简单图灵机，嗯，有几个规则就是几个状态。

接下来我们要对图灵机进行升级，先前一台图灵机的描述对象是φ函数，第二台图灵机的描述对象则是第一台，我们用M_n记为第n台图灵机，如此类推会有M_M_n，M_M_M_n……等等等等一系列图灵机，而这本身又是一种规律，我们又可以稍加修改第一台图灵机的规则，对这台图灵机进行“小规律得到大规律”

本章未完，点击下一页继续阅读