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