计算机科学之父、人工智能之父图灵.pdfVIP

计算机科学之父、人工智能之父图灵

【简介】阿兰·麦席森·图灵(AlanMathisonTuring，1912.6.23-

1954.6.7)，英国数学家、逻辑学家，被称为计算机科学之父、人工智能之父。

1931年图灵进入剑桥大学国王学院，毕业后到美国普林斯顿大学攻读博士学位，

二战爆发后回到剑桥，后曾协助军方破解德国的著名密码系统Enigma，帮助盟

军取得了二战的胜利。阿兰·麦席森·图灵，1912年生于英国伦敦，1954年死

于英国的曼彻斯特，他是计算机逻辑的奠基者，许多人工智能的重要方法也源

自于这位伟大的科学家。他对计算机的重要贡献在于他提出的有限状态自动机

也就是图灵机的概念，对于人工智能，它提出了重要的衡量标准也就是图灵机的概念，对于人工智能，它提出了重要的衡量标准图灵测试图灵测试，

如果有机器能够通过图灵测试，那他就是一个完全意义上的智能机，和人没有

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

大的科学家大的科学家将将计算机计算机界界的的最高奖定最高奖定名为名为图灵图灵奖奖。上中学时，他在科学方面的

才能就已经显示出来，这种才能仅仅限于非文科的学科上，他的导师希望这位

聪明的孩子也能够在历史和文学上有所成就，但是都没有太大的建树。少年图

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

这位学生似乎对前人现成的理论并不感兴趣，什么东西都要自己来一次。大学

毕业后，他前往美国普林斯顿大学也正是在那里，他制造出了以后称之为图灵

机的东西。图灵机被公认为现代计算机的原型，这台机器可以读入一系列的零

和一，这些数字代表了解决某一问题所需要的步骤，按这个步骤走下去，就可

以解决某一特定的问题。这种观念在当时是具有革命性意义的，因为即使在50

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

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

一个复杂的工作只用把它分解为这几个最简单的操作就可以实现了，在当时他

能够具有这样的思想确实是很了不起的。他相信有一个算法可以解决大部分问

题，而困难的部分则是如何确定最简单的指令集，怎么样的指令集才是最少的，

而且又能顶用，还有一个难点是如何将复杂问题分解为这些指令的问题。1936

年，图灵年，图灵向向伦敦伦敦权威权威的数学的数学杂志投杂志投了了一篇论文一篇论文，，题题为为论数字计算在决断难题中

的的应用应用。在这。在这篇开创性篇开创性的的论文中论文中，图灵，图灵给给可可计算计算性性下了一个严格的数学定义，

并并提出著名的提出著名的图灵机图灵机的的设想设想。。图灵机图灵机不是一种具体的机

器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算装置，用

来计算所有能想象得到的可计算函数。来计算所有能想象得到的可计算函数。图灵机图灵机与与冯·诺伊曼机冯·诺伊曼机齐名，被永

远载入计算机的发展史中。1950年10月，图灵又发表了另一篇题为月，图灵又发表了另一篇题为机器能思

考吗考吗的论文，成为划时代之作。也正是这篇文章，为图灵赢得了的论文，成为划时代之作。也正是这篇文章，为图灵赢得了人工智能之

父父的桂冠。[编辑本段]【英文简述】AlanMathisonTuring,OBE(23June

1912–7June1954)wasanEnglishmathematician,logician,and

cryptographer.Turingisoftenconsideredtobethefatherofmodern

computerscience.Turingprovidedaninfluentialformalisationofthe

conceptofthealgorithmandcomputationwiththeTuringconceptofthealgorithmandcomputationwiththeTuring

Church–Turingthesis,namelythatanypracticalcomputingmodelhas

eithertheequivalentorasubsetofthecapabilitiesofaTuring

machine.WiththeTuringtest,hemadeasignificantand

ch