重庆警院计算机基础课外阅读第1章 计算机文化与计算思维.pdfVIP

本文内容：

1.图灵生平

2.图灵奖简介

3.历届图灵获得者

1.图灵生平

阿兰•图灵(AlanTuring)92年生于英国伦敦，954年死于英国的曼彻斯特，他是计

算机逻辑的奠基者，许多人工智能的重要方法也源自于这位伟大的科学家。他对计算机的重

要贡献在于他提出的有限状态自动机也就是图灵机的概念，对于人工智能，它提出了重要的

衡量标准”图灵测试”，如果有机器能够通过图灵测试，那他就是一个完全意义上的智能机，

和人没有区别了。他杰出的贡献使他成为计算机界的第一人，现在人们为了纪念这位伟大的

科学家将计算机界的最高奖定名为“图灵奖”。

在中学时，他在科学方面的才能就已经显示出来，这种才能仅仅限于非文科的学科上，

他的导师希望这位聪明的孩子也能够在历史和文学上有所成就，但是都没有太大的建树。少

年图灵感兴趣的是数学等学科。在加拿大他开始了他的职业数学生涯，在大学期间这位学生

似乎对前人现成的理论并不感兴趣，什么东西都要自己来一次。大学毕业后，他前往美国普

林斯顿大学也正是在那里，他制造出了以后称之为图灵机的东西。图灵机被公认为现代计算

机的原型,这台机器可以读入一系列的零和一，这些数字代表了解决某一问题所需要的步骤,

按这个步骤走下去，就可以解决某一特定的问题。这种观念在当时是具有革命性意义的，因

为即使在50年代的时候，大部分的计算机还只能解决某一特定问题，不是通用的，而图灵

机从理论上却是通用机。在图灵看来，这台机器只用保留一些最简单的指令，一个复杂的工

作只用把它分解为这几个最简单的操作就可以实现了，在当时能够具有这样的思想掰实是

很了不起的。相信有一个算法可以解决大部分问题，而困难的部分则是如何确定最简单的

指令集，怎么样的指令集才是最少的，而且又能顶用，还有一个难点是如何将复杂问题分解

为这些指令的问题。二战时，图灵在英国通信部工作，池运用的专业技能破译德国密码,

这在当时十分不容易，因为德国人开发出一-种用于计算的机器称为Enigma,它能够定期将

密码改变，让破译者根本摸不到头绪。在通信部工作的时候，图灵和同事们一起使用一台称

为COLOSSUS的设备破译德国的密码，COLOSSUS干得相当不错，COLOSSUS虽然是用

马达和金属做的，与现在为数字式计算机根本不是一回事，但它是现代计算机重要的一步。

二战后，图灵需要找一种放松自己的方法，于是选择了长跑，选择的一般都是善长的。

下图就是Enigma的照片。

此后图灵在国家物理学实验室(NPL)工作，并继续为数字式计算机努力，在那里人发

明了自动计算机(AutomaticComputingEngine,ACE),在这一时期开始探索计算机与自

然的关系。写了一篇名为《智能机》的文章于1969发表，这时便开始有了人工智能的雏

形。

图灵相信机器可以模拟人的智力，也深知让人们接受这一想法的困难，今天仍然有许

多人认为人的大脑是不可能用机器模仿的。而在图灵认为，这样的机器一定是存在的。图灵

经常和其它科学家发生争论，争论的问题就是机器实现人类智能的问题，在今天我们看来这

没有什么，但是在当时这可不太容易被人接受。他经常问他的同事，你们能不能找到一个计

算机不能回答的问题，当时计算机处理多选问题经可以了，可是劝于文章的处理还根本不

可能，但今天的发展证明了图灵的远见，今天的计算机经可以读写一些简单的文章了。

图灵相信如果模拟人类人脑的思维就可以做出一台可以思考的机器，它于1950写文章

提出了著名的“图灵测试”，测试是让人类考官通过键盘向一个人和一个机器发问，这个考官

不知道他现在问的是人还是机器。如果在经过•定时间的提问以后，这位人类考官不能确定

谁是人谁是机器，那这个机器就有智力了。这个测试在我们想起来十分简单，可是伟大的思

想就源于这种简单的事物之中。现在经有软件可以通过图灵测试的子测试，软件这个人

类智慧的机器反映应该可以解决一些人