1. 带你深入理解图灵机--天才所在的时代
2. 带你深入理解图灵机--什么是图灵机、图灵完备
什么是机器？
为了方便大家回忆和理解，我们简单做下回顾希尔伯特提出的第十数学问题：
随便给一个不确定的方程，是否通过有限的步骤运算，判断这个方程是否存在整数解？
对于这个问题，大家普遍认为，这样的一套步骤是不存在的，也就是说我们没有一种判断一个数学命题是否为真的通用方法。其实这里最关键的问题是：什么叫做“一系列有限的步骤”？
在没有计算机的时代，人们对“一系列有限的步骤”的体会是模糊。现在大家都很清楚了，其实就是算法，是有读写、条件、循环、移动等组成的一个机械过程，对于“读写、条件、循环、移动”这几个词语还眼熟吗？没错，在图灵机组成中出现过，图灵机就是这样的一个假象的机器，第一次给“机械过程、一系列有限的步骤”一个确定的数学定义。
图灵机的定义其实很简单。包含4个部分：
一个无限长的存储带
一个读写头，读写头可以在存储带上左右移动
内部状态存储器
控制程序指令
从上一篇文章介绍的虫子的举例中，我们知道通过不同的指令，就可以实现不同的虫子移动。实际上，通过精心设计不同的指令，我们可以用图灵机打印斐波那契数列，圆周率等，实际上我们现在用电脑，手机进行文字、语音、视频交互，看图片，看电影等等这些所有的功能都是用图灵机的方式实现的。
当然这些只是理想的图灵机，因为现实中不存在无限长的存储带，更加图灵的理论这样的一台装置就能模拟人类所能进行的任何计算过程。是不是很神奇？我相信你肯定不相信，不过图灵是经过严格的数学证明，下面我们来看看图灵机的计算过程。
版权申明：本内容来自于互联网，属第三方汇集推荐平台。本文的版权归原作者所有，文章言论不代表链门户的观点，链门户不承担任何法律责任。如有侵权请联系QQ：3341927519进行反馈。
