着名的抽象计算机模型图灵机.docVIP

著名的抽象计算机模型——图灵机 人类盼望用机器进行计算由来已久。最早的自动计算机可追溯到1833年由英国数学家查尔斯·拜贝吉（Charles Babbage）建造的分析机，它依据事先打在卡片上的指令进行操作。它是首台通用的计算机。现在，这台计算机被存放在伦敦科学博物馆。 但是，现代计算机的历史应从1936年算起。那年，英国著名数学家图灵设计出抽象计算机模型——图灵机，而任何实用的现代计算机性能只是图灵机性能的等价集，或者子集。为此，它被认为是现代计算科学之父。 艾伦·图灵（Alan Turing），1912年6月23日生于英国伦敦西部帕丁顿住宅区一个中上层的家庭里。父亲在民间服务机构工作，经常来往于英国与印度之间。幼小的艾伦·图灵被托付给他父亲的一位朋友。很小的时候，图灵就显露出不同常人的天分。他仅用了三个星期，自己学会了阅读。他还表示出对数学难题的热衷。 六岁那年进小学，女校长马上发现了他的聪明才智，为了怕他“吃”不饱，经常将后面的课程提前教给他。1926年，他进入中学。开学那天，正赶上英国举行大罢工，公共交通瘫痪。年仅14岁的图灵提前一天只身骑自行车，飞速穿行60英里（近100公里）赶往学校，夜间留宿中途的小饭店，最后没有误了第一天的课。这件事在当地报纸上报道后引起轰动。 图灵的爱好是数学和科学，而这所开办于十六世纪的著名学校，其传统是文学和艺术。校长给他父亲写信，认为图灵独自