带你深入理解图灵机和图灵完备的概念定义以及有哪些作用和什么意义

刚才用二维虫子说明了图灵机的工作原理，相信你的第一个反映就是，这样的模型太简单了！

他根本说明不了现实世界中的任何问题！下面，我就要试图说服你，图灵机这个模型是伟大的！

其实虫子的所有决策和行为都可以抽象成一个图灵机模型。

为什么可以做这种抽象呢？

其实可以把二维虫子的模型进行更多扩展，以和现实世界基本或完全一致。因为二维虫子模型是以一切都简化的前提开始的，所以它的确是太太简单了。

然而，我们可以把二维虫子的输入集合、输出行动集合、内部状态集合进行扩大，这个模型就一下子实用多了。

二维虫子完全可以处于一个三维的空间中而不是简简单单的纸带。

二维虫子的视力很好，它一下子能读到方圆500米的信息。

二维虫子也可以拥有其他的感觉器官，比如嗅觉、听觉等等，而这些改变都仅仅是扩大了输入集合的维数和范围，并没有其他更本质的改变。

二维虫子可能的输出集合也是异常的丰富，它不仅仅能移动自己，还可以尽情的改造它所在的自然界。

进一步的，二维虫子的内部状态可能非常的多，而且控制它行为的程序可能异常复杂

那么二维虫子会有什么本事呢？这就很难说了，因为随着小虫内部的状态数的增加，随着它所处环境的复杂度的增加，我们正在逐渐失去对二维虫子行为的预测能力。

但是所有这些改变仍然没有逃出图灵机的模型：

"输入集合、输出集合、内部状态、固定的程序指令！"

就是这四样东西抓住了二维虫子信息处理的根本。