从1966年颁发图灵奖至今，已有近40个年头，共计有40多名科学家获此.doc

从图灵奖看计算机科学技术的发展 从1966年颁发图灵奖至今，已有近40个年头，共计有40多名科学家获此殊荣，其中美国学者最多，此外还有英国、瑞士、荷兰、以色列、挪威等国少数学者，也包含一名美籍华人。图灵奖颁发的历史，实际上是计算机科学技术发展史的缩影，而且从图灵奖获得者身上，我们会受到很多有益的启迪。 一、图灵和图灵奖 1．图灵是计算机科学技术的奠基人 ?? 阿伦 ·图灵(Alan Mathison Turing) 是英国人，1912年6月23日生于伦敦近郊。其父母早期在印度工作，退休后在法国生活，没有回英国定居。图灵和他的一个哥哥在英国由从军队退休的Ward夫妇带大的。图灵13岁进入中学，学习成绩并不特别好，只有数学例外，演算能力特别强，此外，就是擅长赛跑。1931年中学毕业后，进入英国剑桥大学的Kings College 攻读数学。他的学位论文是关于概率论的中心极限定理(the Central Limit Theorem of Probability)，1936年图灵因就同一课题所发表的论文而获得史密斯奖(Smith Prize)。 1935年，图灵开始对数理逻辑发生兴趣。数理逻辑又叫形式逻辑或符号逻辑(symbol? logic)，是逻辑学的一个重要分支。数理逻辑用数学方法，也就是用符号和公式、公理的方法去研究人的思维过程、思维规律，其起源可追溯到17世纪德国的大数学家莱布尼兹(Gottfried Wilhelm Leibniz, 1646-1716)，其目的是建立一种精确的、普遍的符号语言，并寻求一种推理运算，以便用演算去解决人如何推理的问题。在莱布尼兹的思想中，数理逻辑、数学和计算机三者均出于一个统一的目的，即人的思维过程的演算化、计算机化、以至于在计算机上实现。两个多世纪以来，许多数学家和逻辑学家沿着莱布尼兹的思路进行了大量实质性工作，使数理逻辑逐步完善和发展起来，许多概念开始逐步明朗。但是，“计算机”到底是怎么一回事？在图灵之前，没有任何人清楚地说明过。1936年图灵发表了论文“论可计算及其在判定问题中的应用”(On Computable Numbers With an Application to the Enstcheidungs Problem)。有趣的是，该论文的主题是回答德国大数学家戴维 · 希尔伯特在1900年提出的著名的“23个数学难题”中的一个问题，只是在其论文的一个脚注中“顺便”提出来一种计算机抽象模型，利用这种计算机，可以把推理化作一些简单的机械动作。可真是“歪打正着”，正是这个脚注，开辟了计算机科学技术史的新纪元。图灵提出的该计算模型现在被大家称为“图灵机”(Turing Machine)。图灵的论文发表后，立刻引起了美国科学家的重视。暜林斯顿大学立即向图灵发出邀请，，于是图灵首次远涉重洋，到美国和邱奇合作，并于1938年在暜林斯顿大学取得博士学位。在美国，图灵还遇到了计算机科学理论的另一位重要奠基人、出生在匈牙利的天才科学家冯 · 诺依曼(John von Neumann, 1903—1957)。冯 · 诺依曼对图灵十分欣赏并邀请他到他那里工作，但图灵没有接受这个邀请，1938年回到英国剑桥大学。 第二次大战爆发后，图灵正值服役年龄，开始为战争服务。主要是破译德军密码，曾立不少功劳，战后被光荣授勋，被称为OBE(Officer Order of the British Empire)，这是对非战斗人员的极高荣誉。战后，图灵继续从事计算机理论和技术方面的研发工作 先是在英国国家物理实验室NPL(National Physical Laboratory)进行了计算机ACE(Automatic Computing? Engine)的研究，后在曼彻斯特大学从事过存储程序式计算机MARK I 的研究。由于图灵的一系列杰出贡献和重大创造，1951年，被选为英国??家学会院士。1954年6月，因吃了有毒苹果而在家中死去，年仅42岁。 2．图灵奖 后人为纪念这位“计算机科学之父”，在英国曼彻斯特的Sackville公园为他建造了一尊真人大小的青铜坐像，这尊塑像是2001年6月23日，也就是图灵89岁诞辰那天揭幕的，铜像本身则是在中国铸造的。 图灵去世后的12年，即1966年，美国的计算机协会ACM (Association for Computing Machinery) 确定设立图灵奖。ACM是于1947年9月15日在纽约的哥伦比亚大学成立的。成立的目的旨在推动计算机科学技术的发展和学术交流。ACM建立以来，积极开展各种活动，目前已成为计算机界最有影响的两大国际性学术组织之一（另一为IEEE的计算机协会，即IEEE Computer Society）。图灵奖是ACM于1966年第一个设立的奖项，专