天龙八部70门派套装:关于图灵和图灵奖的介绍?

1936年,图灵向伦敦权威的数学杂志投了一篇论文,题为"论数字计算在决
　　断难题中的应用"。在这篇开创性的论文中,图灵给"可计算性"下了一个严?br /> 的数学定义,并提出著名的图灵机"(Turing Machine)的设想。"图灵机"不是
　　一种具体的机器,而是一种思想模型,可制造一种十分简单但运算能力极强的
　　计算装置,用来计算所有能想像得到的可计算函数。"图灵机"与"冯.诺伊曼机"
　　齐名,被永远载入计算机的发展史中。1950年10月,图灵又发表了另一篇题为
　　"机器能思考吗"的论文,成为划时代之作。也正是这篇文章,为图灵赢得了
　　"人工智能之父"的桂冠。

　　故事从谜开始

　　英国现代计算机的起步是从德国的密码电报机——Enigma(谜)开始的,而
　　解开这个谜的不是别人,正是阿兰·图灵,一个在计算机界响当当的人物,可与
　　美国的冯·诺依曼相媲美的电脑天才。在他短暂的生涯中,图灵在量子力学、
　　数理逻辑、生物学、化学方面都有深入的研究,在晚年还开创了一门新学科——
　　非线性力学。

　　图灵英年早逝。在他42年的人生历程中,他的创造力是丰富多彩的,他是天
　　才的数学家和计算机理论专家。24岁提出图灵机理论,31岁参与COLOSSUS的研
　　制,33岁设想仿真系统,35岁提出自动程序设计概念,38岁设计"图灵测验"。这
　　一朵朵灵感浪花无不闪耀着他在计算机发展史上的预见性。特别是在60年代后

　　当然,图灵最高的成就还是在电脑和人工智能方面,他是这一领域开天辟
　　地的大师。为表彰他的贡献,专门设有一个一年一度的"图灵奖",颁发给最优
　　秀的电脑科学家。这枚奖章就像"诺贝尔奖"一样,为计算机界的获奖者带来
　　至高无上的荣誉。而阿兰·图灵本人,更被人们推崇为人工智能之父,在计算
　　机业十倍速变化的历史画卷中永远占有一席之地。他的惊世才华和盛年夭折,
　　也给他的个人生活涂上了谜一样的传奇色彩。

　　神童图灵

　　阿兰·图灵,1912年6月23日出生于英国伦敦。其祖父曾获得剑桥大学数
　　学荣誉学位,但他父亲的数学才能平平。因此,图灵的家庭教育,对他以后在数
　　学及计算机方面的成就并没有多少帮助。

　　小时侯的图灵生性活泼好动,很早就表现出对科学的探索精神。据他母亲
　　回忆,3岁时,小图灵就进行了他的首次实验,尝试把一个玩具木头人的小胳膊、
　　小腿掰下来栽到花园里,等待长出更多的木头人。到了8岁,他更开始尝试写一
　　部科学著作,题目为《关于一种显微镜》。在这部很短的书中,天才儿童图灵
　　拼错了很多单词,句法也有些问题,但写得还能让人看懂,很像那么一回事儿。
　　在书的开头和结尾,他都用同一句话"首先你必须知道光是直的"作前后呼应,
　　但中间的内容却很短,短得破了科学著作的记录。图灵曾说 :"我似乎总想从
　　最普通的东西中弄出些名堂。"就连和小朋友们玩足球,他也能放弃当前锋进
　　球这样出风头的事,只喜欢在场外巡边,因为这样能有机会去计算球飞出边界
　　的角度。他的老师认为 :"图灵的头脑思维可以像袋鼠一样进行跳跃。"

　　图灵是个天才。他16岁就开始研究爱因斯坦的相对论。1931年,图灵考入

　　剑桥大学国王学院,开始他的数学生涯,研究量子力学、概率论和逻辑学。在
　　校期间,图灵还是现代语言哲学大师维特根斯坦班上最出色的学生。他对由
　　剑桥大学的罗素和怀特海创立的数理逻辑很感兴趣。数理逻辑的创建,主要
　　源于古希腊克里特岛上有个叫爱皮梅尼特的"智者",他说 :"所有的克里特岛
　　人都说谎"。我们可以把它简化为:"我说的这句话是假话"。这就出现一种两
　　面都无法自圆的怪圈:如果他没有说谎,那他这句话是错的,他是在说谎 ;如果
　　他真的在说谎,那他说自己在说谎是对的,所以他又没有说谎。罗素和怀特海
　　把它从逻辑、集合论以及数论中驱逐出去,最后又想尽办法归入《数学原理》
　　之中。

　　图灵一上大学,就迷上了《数学原理》。在1931年,著名的"哥德尔定理"
　　出现后(该定理认为没有一种公理系统可以导出数论中所有的真实命题,除非
　　这种系统本身就有悖论),天才的图灵在数理逻辑大本营的剑桥大学提出一个
　　设想 :能否有这样一台机器,通过某种一般的机械步骤,能在原则上一个接一
　　个地解决所有的数学问题。

　　大学毕业后,图灵去美国普林斯顿大学攻读博士学位,还顺手发明过一个
　　解码器。在那里,他遇见了冯·诺依曼,后者对他的论文击节赞赏,并随后由此
　　提出了"存储程序"概念。图灵学成后又回到他的母校任教。在短短的时间里,
　　图灵就发表了几篇很有份量的数学论文,为他赢得了很大的声誉。

　　怪才图灵

　　在剑桥,图灵可称得上是一个怪才,一举一动常常出人意料。他是个单身汉
　　和长跑运动员。在他的同事和学生中间,这位衣着随便、不打领带的著名教授,
　　不善言辞,有些木讷、害羞,常咬指甲,但他更多地以自己杰出的才智赢得了人们
　　的敬意。图灵每天骑自行车上班,因为患过敏性鼻炎,一遇到花粉,就会鼻涕不止
　　,大打喷嚏。于是,他就常常在上班途中戴防毒面具,招摇过市,这早已成为剑桥
　　的一大奇观。图灵的自行车经常半路掉链子,但他就是不肯去车铺修理。每次骑
　　车时,他总是嘴里念念有词,在心里细细计算,这链条也怪,总是转到一定的圈数
　　就滑落了,而图灵竟然能够做到在链条下滑前一刹那停车,让旁观者佩服不已,以
　　为图灵在玩杂技。后来图灵又居然在脚踏车旁装了一个小巧的机械记数器,到圈
　　数时就停,歇口气换换脑子,再重新运动起来。

　　1936年,图灵向伦敦权威的数学杂志投了一篇论文,题为《论数字计算在决断
　　难题中的应用》。在这篇开创性的论文中,图灵给"可计算性"下了一个严格的数
　　学定义,并提出著名的"图灵机"(Turing Machine)的设想。"图灵机"不是一种具
　　体的机器,而是一种思想模型,可制造一种十分简单但运算能力极强的计算机装置
　　,用来计算所有能想像得到的可计算函数。装置由一个控制器和一根假设两端无
　　界的工作带(起存储器的作用)组成。工作带被划分为大小相同的方格,每一格上
　　可书写一个给定字母表上的符号。控制器可以在带上左右移动,它带有一个读写
　　出一个你期待的结果。外行人看了会坠入云里雾里,而内行人则称它是"阐明现代
　　电脑原理的开山之作",并冠以"理想计算机"的名称。这篇论文在纸上谈了一把
　　兵,创造出一个"图灵机"来。但现代通用电脑确实是用相应的程序来完成任何设
　　定好的任务。这一理论奠定了整个现代计算机的理论基础。"图灵机"更在电脑
　　史上与"冯·诺依曼机"齐名,被永远载入计算机的发展史中。

　　图灵机理论不仅解决了纯数学基础理论问题,一个巨大的"意外"收获则是,理
　　论上证明了研制通用数字计算机的可行性。虽然早在100年前的1834年,巴贝奇
　　(Chark Babbage,1792～1871)就设计制造了"分析机"以说明具体的数字计算,但
　　他的失败之处是没能证明"必然可行"。图灵机理论不仅证明了研制"通用机"的可
　　行性,而且比世界上第一台由德国人朱斯(K·Zuze)于1941年制造的通用程序控制
　　计算机Z-3整整早5年。这不得不使人惊叹这一理论的深刻意义。

　　谜语图灵

　　正当图灵的理论研究工作进一步深入时,战争爆发了。他被派往布雷契莱
　　庄园承担"超级机密"研究。当时的布雷契莱庄园是一所"政府密码学校",即战
　　时的英国情报破译中心。在这座幽静的维多利亚式建筑里,表面上鸟语花香、
　　人迹罕见,其实每天都有12000多名志愿者在这里夜以继日地工作,截获、整理
　　、破译德国的军事情报,有些结果甚至直达丘吉尔首相本人手中。在这里,图
　　灵被人们称为"教授",没有人知道他的真名。当时德国有一个名为"Enigma"(谜)
　　的通信密码机,破译高手们绞尽脑汁也难以破解。这个难题交到了图灵手中,他
　　率领着大约200多名精干人员进行密码分析,其中甚至还包括象棋冠军亚历山大。
　　分析和计算工作非常复杂,26个字母在"Enigma"机中能替代8万亿个谜文字母。
　　如果改动接线,变化会超过2.5千万亿亿。最后多亏波兰同行们提供了一台真正
　　的"Enigma",图灵才凭借着他的天才设想设计出一种破译机。这台机器主要由
　　继电器构成,还用了80个电子管,由光电阅读器直接读入密码,每秒可读字符2000
　　个,运行起来咔嚓咔嚓直响。它被图灵戏称为"罗宾逊",至今没人能搞懂图灵究
　　竟如何指挥它工作。但"罗宾逊"的确神通广大,在它的密报下,德国飞机一再落
　　入圈套,死无葬身之地。

　　1945年,图灵带着大英帝国授予的荣誉勋章,来到英国国家物理研究所担任
　　高级研究员。两年后,图灵写了一份内部报告,提出了"自动程序"的概念,但由于
　　英国政府严密、死板的保密法令,这份报告一直不见天日。1969年,美国的瓦丁
　　格(Woldingger)发表了同样成果,英国才连忙亮出压在箱底的宝贝,终于在1970
　　年给图灵的报告"解密"。图灵的这份报告后来收入爱丁堡大学编的《机器智能》
　　论文集中。由于有了布雷契莱的经验,图灵提交了一份"自动计算机"的设计方案,
　　领导一批优秀的电子工程师,着手制造一种名叫ACE的新型电脑。它大约用了800
　　个电子管,成本约为4万英镑。1950年,ACE电脑就横空出世,开始公开露面,为感
　　兴趣的人们玩一些"小把戏",赢得阵阵喝彩。图灵在介绍ACE的内存装置时说:"
　　它可以很容易把一本书的10页内容记住。"显然,ACE是当时世界上最快、最强劲
　　的电子计算机之一。

　　1946年,在纽曼博士的动议下,皇家学会成立电脑实验室。纽曼博士是皇家
　　学会会员,又是当年破译小组的成员,正是他对"赫斯·鲁宾逊"的制造起了关键
　　作用。皇家学会的这一新实验室不在伦敦,而是设在曼彻斯特大学,由纽曼博士
　　牵头负责。1946年7月,研制基金到位,纽曼博士开始招募人选。

　　阿兰·图灵也在次年9月加盟电脑实验室。一时间,曼彻斯特大学群英会萃。
　　实验室设在一幢维多利亚时代的老房子里,条件十分简陋,但因图灵他们的到来,
　　也算是蓬荜生辉了。在1948年6月,这里造出了一台小的模型机,大家都爱叫它
　　"婴儿"(Baby)。这台模型机用阴极射线管来解决存储问题,能存储32个字,每一
　　字有32位字长。这是第一台能完全执行存储程序的电子计算机的模型。

　　大师图灵

　　到了1949年10月,各项改进工作都已展开,夹在两层存储器之间的自动控制
　　系统已正常运转,并能在程序的控制下,实现磁鼓和阴极射线管存储单元间信息
　　交互。图灵设计出一些协同电路来做输入和输出的外设。有关电动打字设备也
　　是图灵通过老关系从他战时供职的外交部通信部门弄过来的,其中甚至包括一
　　个战后从德国人那里收缴来的穿孔纸带键盘。这样,整个模型机已大功告成。在
　　整个试验阶段,大家忙上忙下。1949年底,模型机交付给曼彻斯特当地的一家叫
　　弗兰尼蒂(Ferranti)的电子公司,开始正式建造。1951年2月完工,通称"迈可1
　　型"。它有4000个电子管,72000个电阻器,2500个电容器,能在0.1秒内开平方根
　　、求对数和三角函数的运算。比起先前的模型机,"迈可1型"功能更为齐全,静
　　电存储器的内存容量已翻倍,能存256个40位字长字,分别存在8个阴极射线管中
　　,而磁鼓的容量能扩容到16384个字,真是一项了不起的工程。

　　与冯·诺依曼同时代的富兰克尔(Frankel,冯氏同事)在回忆中说:冯·诺
　　依曼没有说过"存储程序"型计算机的概念是他的发明,却不止一次地说过,图灵
　　是现代计算机设计思想的创始人。当有人将"电子计算机之父"的头衔戴在冯·
　　诺依曼头上时,他谦逊地说,真正的计算机之父应该是图灵。当然,冯·诺依曼
　　问之无愧,而图灵也有"人工智能之父"的桂冠。他俩是计算机历史浩瀚星空中
　　相互映照的两颗巨星。

　　早在1945年,图灵就提出"仿真系统"的思想,并有一份详细的报告,想建造
　　一台没有固定指令系统的电脑。它能够模拟其他不同指令系统的电脑的功能,
　　但这份报告直到1972年才公布。这说明图灵在二战结束后就开始了后来被称
　　为"人工智能"领域的探索,他开始关注人的神经网络和电脑计算之间的关联。

　　1950年,图灵又来到曼彻斯特大学任教,同时还担任该大学自动计算机项
　　目的负责人。就在这一年的十月,他又发表了另一篇题为《机器能思考吗?》
　　的论文,成为划时代之作。也正是这篇文章,为图灵赢得了一顶桂冠--"人工
　　智能之父"。在这篇论文里,图灵第一次提出"机器思维"的概念。他逐条反驳
　　了机器不能思维的论调,做出了肯定的回答。他还对智能问题从行为主义的
　　角度给出了定义,由此提出一假想:即一个人在不接触对方的情况下,通过一
　　种特殊的方式,和对方进行一系列的问答,如果在相当长时间内,他无法根据
　　这些问题判断对方是人还是计算机,那么,就可以认为这个计算机具有同人相
　　当的智力,即这台计算机是能思维的。这就是著名的"图灵测试"(Turing Testing)。
　　当时全世界只有几台电脑,根本无法通过这一测试。但图灵预言,在本世纪
　　末,一定会有电脑通过"图灵测试"。终于他的预言在IBM的"深蓝"身上得到
　　彻底实现。当然,卡斯帕罗夫和"深蓝"之间不是猜谜式的泛泛而谈,而是你输
　　我赢的彼此较量。

　　故事以谜结束

　　1951年,图灵以他杰出的贡献被当选为英国皇家学会会员。就在他事业步入
　　辉煌之际,灾难降临了。1952年,图灵遭到警方拘捕,原因是他是一个同性恋者。
　　与其他一些智慧超群的人物一样,图灵在个人生活方式上也"与众不同"。当时,人
　　们对同性恋还没有像现在这样宽容,而是把这种行为当作一桩伤风败俗的罪孽。
　　事情的败露是这样的,当时有一位叫琼·克拉克(Joan Clarke)的姑娘爱上了图
　　灵,图灵也对对方很有好感,并向对方求婚,琼欣然接受。但不久,图灵自己退缩
　　了,告诉琼,他是同性恋者。在1948年,图灵就由于同性恋倾向,离开了当时属于
　　高度保密的英国国家物理实验室(NPL)。但也有人说,图灵是被英国军事情报部
　　门"开除"出去的,对于这位天才的离去,许多人怅惜不已。

　　1952年3月31日,图灵更因为和曼彻斯特当地一位青年有染,被警方逮捕。在
　　法庭上,图灵既不否认,也不为自己辨解。在庄严的法庭上,他郑重其事地告诉人
　　们:他的行为没有错,结果被判有罪。在入狱和治疗两者中间,图灵选择了注射激
　　素,来治疗所谓的"性欲倒错"。此后图灵开始研究生物学、化学,还和一位心理医
　　生有很深的交往。那时,他的脾气已变得躁怒不安,性格更为阴沉怪僻。1953年3
　　月,他因为接待过一位被英国警方注意的挪威客人,成为警方的目标,甚至去希腊
　　度假时也被跟踪。

　　1954年6月8日,图灵42岁,正逢进入他生命中最辉煌的创造顶峰。一天早晨,
　　女管家走进他的卧室,发现台灯还亮着,床头上还有个苹果,只咬了一小半,图灵
　　沉睡在床上,一切都和往常一样。但这一次,图灵是永远地睡着了,不会再醒来
　　……经过解剖,法医断定是剧毒氰化物致死,那个苹果是在氰化物溶液中浸泡过
　　的。图灵的母亲则说他是在做化学实验时,不小心沾上的,她的"艾伦"从小就有
　　咬指甲的习惯。但外界的说法是服毒自杀,一代天才就这样走完了人生。

　　//******************************************************

　　图灵奖，是国际计算机协会（ACM）于1966年设立的，又叫“A.M. 图灵奖”，专门奖励那些对计算机事业作出重要贡献的个人。其名称取自计算机科学的先驱、英国科学家阿兰·图灵，这个奖设立目的之一是纪念这位科学家。获奖者的贡献必须是在计算机领域具有持久而重大的技术先进性的。大多数获奖者是计算机科学家。

　　图灵奖是计算机界最负盛名的奖项，有“计算机界诺贝尔奖”之称。图灵奖对获奖者的要求极高，评奖程序也极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名以上在同一方向上做出贡献的科学家同时获奖。目前图灵奖由英特尔公司赞助，奖金为100,000美元。

　　每年，美国计算机协会将要求提名人推荐本年度的图灵奖候选人，并附加一份200到500字的文章，说明被提名者为什么应获此奖。任何人都可成为提名人。美国计算机协会将组成评选委员会对被提名者进行严格的评审，并最终确定当年的获奖者。

　　截止至2005年，获此殊荣的华人仅有一位，他是2000年图灵奖得主姚期智。

1． 图灵是计算机科学技术的奠基人.阿伦 · 图灵(Alan Mathison Turing) 是英国人，1912年6月23日生于伦敦近郊。其父母早期在印度工作，退休后在法国生活，没有回英国定居。图灵和他的一个哥哥在英国由从军队退休的Ward夫妇带大的。图灵13岁进入中学，学习成绩并不特别好，只有数学例外，演算能力特别强，此外，就是擅长赛跑。1931年中学毕业后，进入英国剑桥大学的"King's College " 攻读数学。他的学位论文是关于概率论的中心极限定理(the Central Limit Theorem of Probability)，1936年图灵因就同一课题所发表的论文而获得史密斯奖(Smith Prize)。

1935年，图灵开始对数理逻辑发生兴趣。数理逻辑又叫形式逻辑或符号逻辑(symbollogic)，是逻辑学的一个重要分支。数理逻辑用数学方法，也就是用符号和公式、公理的方法去研究人的思维过程、思维规律，其起源可追溯到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年第一个设立的奖项，专门奖励那些在计算机科学研究中作出创造性贡献、推动计算机科学技术发展的杰出科学家。奖金金额不算太高，设奖初期为2万美元，1989年起增至2万5千美元。图灵奖对获奖条件要求极高，评奖程序极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名合作者或在同一方向作出贡献的科学家共享此荣。它是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称。