在图灵提出图灵机的构想之前,也有很多科学家进行过计算机器方面的研究,例如查尔斯·巴贝奇提出的差分机(甚至还制作出了实体机)等。但为什么图灵机现在成为了计算机发展历程中最典型的模型呢?
图灵机是一个模拟人类进行数学计算过程的机器,所以在认识图灵机之前,我们先来回想一下:我们是如何做数学题的呢?
通用图灵机可以被看作是一个可以变身为其它任意一台图灵机(甚至包括通用图灵机它自己)的机器。只要给它输入适当的指令,它就可以原封不动地模拟其它图灵机(M,M’,M’’)的工作。我们通常用的通用可编程计算机实际上就是通用图灵机,程序员给机器输入的程序就相当于是任意一台特定的图灵机(例如求解1+1的值得图灵机)的描述。
在图灵机这一构想的指引下,各种类型的计算机被制造了出来。图灵关于图灵机的思考可以追溯至他为英**报部门破译德军密码的第二次世界大战时期,如图3所示。
而控制器的功能比较多,不仅包含CPU的运算能力,还包括了一定的程序算法。在解决不同的问题时,只需要改变控制器中的算法,即可实现图灵机功能的改变,因此,可以说图灵机是一种“通用型的计算机”。
1986年3月初,春寒料峭,李枚一行再次前往合肥,陈教授仍未回来,于是住进酒店在肥等待。几天后,有如神助,陈教授终于回到了合肥。双方在安农大楼里见了面,在座谈中,李局长介绍道,我们太湖县曾出产历史名茶“南阳谷尖”,我们还有处高山叫天华尖,也出产好茶叶。陈教授当场灵机一动说,那么,新创制的名茶就改名叫天华谷尖吧!后来,县里分管农业的副县长李时俊极力称赞这个茶名改得好,有出处,又响亮。陈椽教授的得意弟子秦大东进一步解释道:“‘天’乃山之高,‘华’乃物之精,而‘谷’即喻茶形似稻谷,又指时令。”太湖县历来人杰地灵,物华天宝,天华谷尖茶品质优异,无异于上天赐给太湖县的珍物。
暂无