《大师图灵《论数字计算在决断难题中的应用》.pdf》由会员分享，可在线阅读，更多相关《大师图灵《论数字计算在决断难题中的应用》.pdf（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、大师大师 图灵图灵 论数字计算在决断难题中的应用论数字计算在决断难题中的应用大师 图灵 论数字计算在决断难题中的应用1936 年，图灵向伦敦权威的数学杂志投了一篇论文，题为论数字计算在决断难题中的应用。在这篇开创性的论文中,图灵给可计算性下了一个严格的数学定义，并提出著名的图灵机(Turing Machine)的设想。图灵机不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算装置，用来计算所有能想像得到的可计算函数。图灵机与冯.诺伊曼机齐名，被永远载入计算机的发展史中。1950 年 10 月，图灵又发表了另一篇题为机器能思考吗的论文,成为划时代之作。也正是这篇文章,为图
2、灵赢得了人工智能之父的桂冠。故事从谜开始英国现代计算机的起步是从德国的密码电报机-Enigma(谜)开始的,而解开这个谜的不是别人,正是阿兰?图灵,一个在计算机界响当当的人物,可与美国的冯?诺依曼相媲美的电脑天才。在他短暂的生涯中,图灵在量子力学、数理逻辑、生物学、化学方面都有深入的研究,在晚年还开创了一门新学科-非线性力学。图灵英年早逝。在他 42 年的人生历程中,他的创造力是丰富多彩的,他是天才的数学家和计算机理论专家。24 岁提出图灵机理论,31 岁参与 COLOSSUS 的研制,33岁设想仿真系统,35 岁提出自动程序设计概念,38 岁设计图灵测验。这一朵朵灵感浪花无不闪耀着他在计算机
3、发展史上的预见性。特别是在 60 年代后当然,图灵最高的成就还是在电脑和人工智能方面,他是这一领域开天辟地的大师。为表彰他的贡献,专门设有一个一年一度的图灵奖,颁发给最优秀的电脑科学家。这枚奖章就像诺贝尔奖一样,为计算机界的获奖者带来至高无上的荣誉。而阿兰?图灵本人,更被人们推崇为人工智能之父,在计算机业十倍速变化的历史画卷中永远占有一席之地。他的惊世才华和盛年夭折,也给他的个人生活涂上了谜一样的传奇色彩。神童图灵阿兰?图灵,1912 年 6 月 23 日出生于英国伦敦。其祖父曾获得剑桥大学数学荣誉学位,但他父亲的数学才能平平。因此,图灵的家庭教育,对他以后在数学及计算机方面的成就并没有多少帮
4、助。小时侯的图灵生性活泼好动,很早就表现出对科学的探索精神。据他母亲回忆,3 岁时,小图灵就进行了他的首次实验,尝试把一个玩具木头人的小胳膊、小腿掰下来栽到花园里,等待长出更多的木头人。到了 8 岁,他更开始尝试写一部科学著作,题目为关于一种显微镜。在这部很短的书中,天才儿童图灵拼错了很多单词,句法也有些问题,但写得还能让人看懂,很像那么一回事儿。在书的开头和结尾,他都用同一句话首先你必须知道光是直的作前后呼应,但中间的内容却很短,短得破了科学著作的记录。图灵曾说:我似乎总想从最普通的东西中弄出些名堂。就连和小朋友们玩足球,他也能放弃当前锋进球这样出风头的事,只喜欢在场外巡边,因为这样能有机会
5、去计算球图灵的头脑思维可以像袋鼠一样进行跳跃。飞出边界的角度。他的老师认为:图灵是个天才。他 16 岁就开始研究爱因斯坦的相对论。1931 年,图灵考入剑桥大学国王学院,开始他的数学生涯,研究量子力学、概率论和逻辑学。在校期间,图灵还是现代语言哲学大师维特根斯坦班上最出色的学生。他对由剑桥大学的罗素和怀特海创立的数理逻辑很感兴趣。数理逻辑的创建,主要源于古希腊克里特岛上有个叫爱皮梅尼特的智者,他说:所有的克里特岛人都说谎。我们可以把它简化为:我说的这句话是假话。这就出现一种两面都无法自圆的怪圈:如果他没有说谎,那他这句话是错的,他是在说谎;如果他真的在说谎,那他说自己在说谎是对的,所以他又没有
6、说谎。罗素和怀特海把它从逻辑、集合论以及数论中驱逐出去,最后又想尽办法归入数学原理之中。图灵一上大学,就迷上了数学原理。在 1931 年,著名的哥德尔定理出现后(该定理认为没有一种公理系统可以导出数论中所有的真实命题,除非这种系统本身就有悖论),天才的图灵在数理逻辑大本营的剑桥大学提出一个设想:能否有这样一台机器,通过某种一般的机械步骤,能在原则上一个接一个地解决所有的数学问题。大学毕业后,图灵去美国普林斯顿大学攻读博士学位,还顺手发明过一个解码器。在那里,他遇见了冯?诺依曼,后者对他的论文击节赞赏,并随后由此提出了存储程序概念。图灵学成后又回到他的母校任教。在短短的时间里,图灵就发表了几篇很
7、有份量的数学论文,为他赢得了很大的声誉。怪才图灵在剑桥,图灵可称得上是一个怪才,一举一动常常出人意料。他是个单身汉和长跑运动员。在他的同事和学生中间,这位衣着随便、不打领带的著名教授,不善言辞,有些木讷、害羞,常咬指甲,但他更多地以自己杰出的才智赢得了人们的敬意。图灵每天骑自行车上班,因为患过敏性鼻炎,一遇到花粉,就会鼻涕不止,大打喷嚏。于是,他就常常在上班途中戴防毒面具,招摇过市,这早已成为剑桥的一大奇观。图灵的自行车经常半路掉链子,但他就是不肯去车铺修理。每次骑车时,他总是嘴里念念有词,在心里细细计算,这链条也怪,总是转到一定的圈数就滑落了,而图灵竟然能够做到在链条下滑前一刹那停车,让旁观
8、者佩服不已,以为图灵在玩杂技。后来图灵又居然在脚踏车旁装了一个小巧的机械记数器,到圈数时就停,歇口气换换脑子,再重新运动起来。1936 年,图灵向伦敦权威的数学杂志投了一篇论文,题为论数字计算在决断难题中的应用。在这篇开创性的论文中,图灵给可计算性下了一个严格的数学定义,并提出著名的图灵机(Turing Machine)的设想。图灵机不是一种具体的机器,而是一种思想模型,可制造一种十分简单但运算能力极强的计算机装置,用来计算所有能想像得到的可计算函数。装置由一个控制器和一根假设两端无界的工作带(起存储器的作用)组成。工作带被划分为大小相同的方格,每一格上可书写一个给定字母表上的符号。控制器可以
9、在带上左右移动,它带有一个读写出一个你期待的结果。外行人看了会坠入云里雾里,而内行人则称它是阐明现代电脑原理的开山之作,并冠以理想计算机的名称。这篇论文在纸上谈了一把兵,创造出一个图灵机来。但现代通用电脑确实是用相应的程序来完成任何设定好的任务。这一理论奠定了整个现代计算机的理论基础。图灵机更在电脑史上与冯?诺依曼机齐名,被永远载入计算机的发展史中。图灵机理论不仅解决了纯数学基础理论问题,一个巨大的意外收获则是,理论上证明了研制通用数字计算机的可行性。虽然早在 100 年前的 1834 年,巴贝奇(Chark Babbage,17921871)就设计制造了分析机以说明具体的数字计算,但他的失败
10、之处是没能证明必然可行。图灵机理论不仅证明了研制通用机的可行性,而且比世界上第一台由德国人朱斯(K?Zuze)于 1941 年制造的通用程序控制计算机Z-3 整整早 5 年。这不得不使人惊叹这一理论的深刻意义。谜语图灵正当图灵的理论研究工作进一步深入时,战争爆发了。他被派往布雷契莱庄园承担超级机密研究。当时的布雷契莱庄园是一所政府密码学校,即战时的英国情报破译中心。在这座幽静的维多利亚式建筑里,表面上鸟语花香、人迹罕见,其实每天都有 12000 多名志愿者在这里夜以继日地工作,截获、整理、破译德国的军事情报,有些结果甚至直达丘吉尔首相本人手中。在这里,图灵被人们称为教授,没有人知道他的真名。当
11、时德国有一个名为Enigma(谜)的通信密码机,破译高手们绞尽脑汁也难以破解。这个难题交到了图灵手中,他率领着大约 200 多名精干人员进行密码分析,其中甚至还包括象棋冠军亚历山大。分析和计算工作非常复杂,26个字母在Enigma机中能替代 8 万亿个谜文字母。如果改动接线,变化会超过 2.5千万亿亿。最后多亏波兰同行们提供了一台真正的Enigma,图灵才凭借着他的天才设想设计出一种破译机。这台机器主要由继电还用了 80 个电子管,由光电阅读器直接读入密码,每秒可读字符 2000 个,器构成,运行起来咔嚓咔嚓直响。它被图灵戏称为罗宾逊,至今没人能搞懂图灵究竟如何指挥它工作。但罗宾逊的确神通广大
12、,在它的密报下,德国飞机一再落入圈套,死无葬身之地。1945 年,图灵带着大英帝国授予的荣誉勋章,来到英国国家物理研究所担任高级研究员。两年后,图灵写了一份内部报告,提出了自动程序的概念,但由于英国政府严密、死板的保密法令,这份报告一直不见天日。1969 年,美国的瓦丁格(Woldingger)发表了同样成果,英国才连忙亮出压在箱底的宝贝,终于在 1970 年给图灵的报告解密。图灵的这份报告后来收入爱丁堡大学编的机器智能论文集中。由于有了布雷契莱的经验,图灵提交了一份自动计算机的设计方案,领导一批优秀的电子工程师,着手制造一种名叫 ACE 的新型电脑。它大约用了 800 个电子管,成本约为 4
13、 万英镑。1950 年,ACE 电脑就横空出世,开始公开露面,为感兴趣的人们玩一些小把戏,赢得阵阵喝彩。图灵在介绍 ACE 的内存装置时说:它可以很容易把一本书的 10 页内容记住。显然,ACE 是当时世界上最快、最强劲的电子计算机之一。1946 年,在纽曼博士的动议下,皇家学会成立电脑实验室。纽曼博士是皇家学会会员,又是当年破译小组的成员,正是他对赫斯?鲁宾逊的制造起了关键作用。皇家学会的这一新实验室不在伦敦,而是设在曼彻斯特大学,由纽曼博士牵头负责。1946 年 7 月,研制基金到位,纽曼博士开始招募人选。阿兰?图灵也在次年 9 月加盟电脑实验室。一时间,曼彻斯特大学群英会萃。实验室设在一
14、幢维多利亚时代的老房子里,条件十分简陋,但因图灵他们的到来,也算是蓬荜生辉了。在 1948 年 6 月,这里造出了一台小的模型机,大家都爱叫它婴儿(Baby)。这台模型机用阴极射线管来解决存储问题,能存储 32 个字,每一字有 32 位字长。这是第一台能完全执行存储程序的电子计算机的模型。大师图灵到了 1949 年 10 月,各项改进工作都已展开,夹在两层存储器之间的自动控并能在程序的控制下,实现磁鼓和阴极射线管存储单元间信制系统已正常运转,息交互。图灵设计出一些协同电路来做输入和输出的外设。有关电动打字设备也是图灵通过老关系从他战时供职的外交部通信部门弄过来的,其中甚至包括一个战后从德国人那
15、里收缴来的穿孔纸带键盘。这样,整个模型机已大功告成。在整个试验阶段,大家忙上忙下。1949 年底,模型机交付给曼彻斯特当地的一家叫弗兰尼蒂(Ferranti)的电子公司,开始正式建造。1951 年 2 月完工,通称迈可 1 型。它有 4000 个电子管,72000 个电阻器,2500 个电容器,能在 0.1 秒内开平方根、求对数和三角函数的运算。比起先前的模型机,迈可 1 型功能更为齐全,静电存储器的内存容量已翻倍,能存 256 个 40 位字长字,分别存在 8 个阴极射线管中,而磁鼓的容量能扩容到 16384 个字,真是一项了不起的工程。与冯?诺依曼同时代的富兰克尔(Frankel,冯氏同事
16、)在回忆中说:冯?诺依曼没有说过存储程序型计算机的概念是他的发明,却不止一次地说过,图灵是现代计算机设计思想的创始人。当有人将电子计算机之父的头衔戴在冯?诺依曼头上时,他谦逊地说,真正的计算机之父应该是图灵。当然,冯?诺依曼问之无愧,而图灵也有人工智能之父的桂冠。他俩是计算机历史浩瀚星空中相互映照的两颗巨星。早在 1945 年,图灵就提出仿真系统的思想,并有一份详细的报告,想建造一台没有固定指令系统的电脑。它能够模拟其他不同指令系统的电脑的功能,但这份报告直到 1972 年才公布。这说明图灵在二战结束后就开始了后来被称为人工智能领域的探索,他开始关注人的神经网络和电脑计算之间的关联。1950
17、年,图灵又来到曼彻斯特大学任教,同时还担任该大学自动计算机项目的负责人。就在这一年的十月,他又发表了另一篇题为机器能思考吗?的论文,成为划时代之作。也正是这篇文章,为图灵赢得了一顶桂冠-人工智能之父。在这篇论文里,图灵第一次提出机器思维的概念。他逐条反驳了机器不能思维的论调,做出了肯定的回答。他还对智能问题从行为主义的角度给出了定义,由此提出一假想:即一个人在不接触对方的情况下,通过一种特殊的方式,和对方进行一系列的问答,如果在相当长时间内,他无法根据这些问题判断对方是人还是计算机,那么,就可以认为这个计算机具有同人相当的智力,即这台计算机是能思维的。这就是著名的图灵测试(Turing Tes
18、ting)。当时全世界只有几台电脑,根本无法通过这一测试。但图灵预言,在本世纪末,一定会有电脑通过图灵测试。终于他的预言在 IBM 的深蓝身上得到彻底实现。当然,卡斯帕罗夫和深蓝之间不是猜谜式的泛泛而谈,而是你输我赢的彼此较量。故事以谜结束1951 年,图灵以他杰出的贡献被当选为英国皇家学会会员。就在他事业步入辉煌之际,灾难降临了。1952 年,图灵遭到警方拘捕,原因是他是一个同性恋者。与其他一些智慧超群的人物一样,图灵在个人生活方式上也与众不同。当时,人们对同性恋还没有像现在这样宽容,而是把这种行为当作一桩伤风败俗的罪孽。事情的败露是这样的,当时有一位叫琼?克拉克(Joan Clarke)的
19、姑娘爱上了图灵,图灵也对对方很有好感,并向对方求婚,琼欣然接受。但不久,图灵自告诉琼,他是同性恋者。在 1948 年,图灵就由于同性恋倾向,离开了当己退缩了,时属于高度保密的英国国家物理实验室(NPL)。但也有人说,图灵是被英国军事情报部门开除出去的,对于这位天才的离去,许多人怅惜不已。1952 年 3 月 31 日,图灵更因为和曼彻斯特当地一位青年有染,被警方逮捕。在法庭上,图灵既不否认,也不为自己辨解。在庄严的法庭上,他郑重其事地告诉人们:他的行为没有错,结果被判有罪。在入狱和治疗两者中间,图灵选择了注射激素,来治疗所谓的性欲倒错。此后图灵开始研究生物学、化学,还和一位心理医生有很深的交往。那时,他的脾气已变得躁怒不安,性格更为阴沉怪僻。1953 年 3 月,他因为接待过一位被英国警方注意的挪威客人,成为警方的目标,甚至去希腊度假时也被跟踪。1954 年 6 月 8 日,图灵 42 岁,正逢进入他生命中最辉煌的创造顶峰。一天早晨,女管家走进他的卧室,发现台灯还亮着,床头上还有个苹果,只咬了一小半,图灵沉睡在床上,一切都和往常一样。但这一次,图灵是永远地睡着了,不会再醒来经过解剖,法医断定是剧毒氰化物致死,那个苹果是在氰化物溶液中浸泡过的。图灵的母亲则说他是在做化学实验时,不小心沾上的,她的艾伦从小就有咬指甲的习惯。但外界的说法是服毒自杀,一代天才就这样走完了人生。