灵机3

91人气值 | 108总评论 | 100关注

灵机在线

在图灵提出图灵机的构想之前，也有很多科学家进行过计算机器方面的研究，例如查尔斯·巴贝奇提出的差分机（甚至还制作出了实体机）等。但为什么图灵机现在成为了计算机发展历程中最典型的模型呢？

图灵机是一个模拟人类进行数学计算过程的机器，所以在认识图灵机之前，我们先来回想一下：我们是如何做数学题的呢？

通用图灵机可以被看作是一个可以变身为其它任意一台图灵机（甚至包括通用图灵机它自己）的机器。只要给它输入适当的指令，它就可以原封不动地模拟其它图灵机（M,M’,M’’）的工作。我们通常用的通用可编程计算机实际上就是通用图灵机，程序员给机器输入的程序就相当于是任意一台特定的图灵机（例如求解1+1的值得图灵机）的描述。

在图灵机这一构想的指引下，各种类型的计算机被制造了出来。图灵关于图灵机的思考可以追溯至他为英**报部门破译德军密码的第二次世界大战时期，如图3所示。

而控制器的功能比较多，不仅包含CPU的运算能力，还包括了一定的程序算法。在解决不同的问题时，只需要改变控制器中的算法，即可实现图灵机功能的改变，因此，可以说图灵机是一种“通用型的计算机”。

1986年3月初，春寒料峭，李枚一行再次前往合肥，陈教授仍未回来，于是住进酒店在肥等待。几天后，有如神助，陈教授终于回到了合肥。双方在安农大楼里见了面，在座谈中，李局长介绍道，我们太湖县曾出产历史名茶“南阳谷尖”，我们还有处高山叫天华尖，也出产好茶叶。陈教授当场灵机一动说，那么，新创制的名茶就改名叫天华谷尖吧！后来，县里分管农业的副县长李时俊极力称赞这个茶名改得好，有出处，又响亮。陈椽教授的得意弟子秦大东进一步解释道：“‘天’乃山之高，‘华’乃物之精，而‘谷’即喻茶形似稻谷，又指时令。”太湖县历来人杰地灵，物华天宝，天华谷尖茶品质优异，无异于上天赐给太湖县的珍物。