Math 版 (精华区)

发信人: zjliu (Robusting), 信区: Math
标  题: Alan Turing——用数学赢得战争的数学家
发信站: 哈工大紫丁香 (Sun Jan  5 18:17:24 2003) , 转信

 


　
    艾伦-图灵于1912年生于英国的一个中产阶级家庭.童年时期的图灵很爱幻想,
而且不愿意与人交往,他喜欢闲散地进行一些业余的科学研究.到了17岁, 图灵决定
申请到英国当时纯理论科学的学术中心剑桥大学攻读数学, 最后被剑桥大学国王学
院录取.

    1934年,图灵以优异的成绩从剑桥大学毕业,开始走上剑桥学者的道路: 撰写论
文,取得学院的研究员职位,终生从事研究和教学工作.但是,1935年夏天的一个午后
,图灵忽然获得一个灵感.这个灵感改变了他的生活进程,并将改变20世纪的进程.他
想到了解决一个难倒了世界上最好数学家的问题的方法. 他的解决方案引出了可编
程计算机的设想. 这个难题的核心是数学是否有能力判断任何一个数学陈述正确与
否.是否存在一种可以用于判定任何数学命题的方法---从2+2是否真的等于4,到诸
如"质数对"的数目是否无限这样的古老难题.

    图灵在剑桥大学数学权威马克斯-纽曼教授主持的研究生讲座上曾经听过所谓
的"可判定性问题".纽曼曾经考虑过是否可以利用某种机械步骤来解决问题.图灵在
脑海中设想出一台能够分析数学问题并且判断它正确与否的机器. 这台机器可能会
非常简单,它可以通过阅读、书写和擦除书写在磁带上的符号来抓着数学的本质.图
标  题: Alan Turing——用数学赢得战争的数学家
发信站: 华南网木棉站 (Sat Jan  4 17:40:14 2003), 转信


　
    艾伦-图灵于1912年生于英国的一个中产阶级家庭.童年时期的图灵很爱幻想,
而且不愿意与人交往,他喜欢闲散地进行一些业余的科学研究.到了17岁, 图灵决定
申请到英国当时纯理论科学的学术中心剑桥大学攻读数学, 最后被剑桥大学国王学
院录取.

    1934年,图灵以优异的成绩从剑桥大学毕业,开始走上剑桥学者的道路: 撰写论
文,取得学院的研究员职位,终生从事研究和教学工作.但是,1935年夏天的一个午后
,图灵忽然获得一个灵感.这个灵感改变了他的生活进程,并将改变20世纪的进程.他
想到了解决一个难倒了世界上最好数学家的问题的方法. 他的解决方案引出了可编
程计算机的设想. 这个难题的核心是数学是否有能力判断任何一个数学陈述正确与
否.是否存在一种可以用于判定任何数学命题的方法---从2+2是否真的等于4,到诸
如"质数对"的数目是否无限这样的古老难题.

    图灵在剑桥大学数学权威马克斯-纽曼教授主持的研究生讲座上曾经听过所谓
的"可判定性问题".纽曼曾经考虑过是否可以利用某种机械步骤来解决问题.图灵在
脑海中设想出一台能够分析数学问题并且判断它正确与否的机器. 这台机器可能会
非常简单,它可以通过阅读、书写和擦除书写在磁带上的符号来抓着数学的本质.图
灵认为"可判定性问题"的答案在于可以证明不管书写在磁带上的陈述是什么, 这台
机器总能取得答案,而且一旦机器对陈述作出正确与否的判定后,它将停止运行.

    艾伦-图灵在25岁就被公认为世界级的数学家.

    1938年夏天,图灵被英国政府邀请参加在"布莱奇利公园"展开的一项绝密计划
.他的任务是破译纳粹军事密码.于是,图灵着手分析德国"谜"式编码机的秘密." 谜
"式编码机是一种异常复杂的设备,通过一系列转动器和插头,它能够以数十亿种形
式编写信息.图灵听说波兰的密码破译者曾通过尖端的数学方法来利用"谜" 式编码
机设计中的缺陷,并成功破解了纳粹的绝密资料,随着战争的临近,德国人对"谜" 式
编码机进行了改进,此后,波兰人未能再取得进展.图灵意识到,"谜"式编码机的设计
使大量的解码可能情况得到排除, 他就需要一台能够排除数万亿种不可能的解码情
况的机器,把少数一些可能的情况保留下来.这个关键性的突破最终使英国得以快速
破译有关德国潜艇的信息.

    1942年,德国人再次对"谜"式编码机进行了改进,希特勒和他的将军们在利用另
外一种更加复杂的编码机进行通信.年仅29 岁的图灵和他的同事们决定尝试新兴技
术电子学解决这个问题.他们的研究成果是"巨人"计算机,为计算机科学打下基础.


    "巨人"计算机的工作原理至今仍是保密信息.它拥有1500个电子管,如房间大小
的机器能够在一秒钟内处理2.5万个密码字符."巨人"计算机的研制成功,使盟军了
灵认为"可判定性问题"的答案在于可以证明不管书写在磁带上的陈述是什么, 这台
机器总能取得答案,而且一旦机器对陈述作出正确与否的判定后,它将停止运行.

    艾伦-图灵在25岁就被公认为世界级的数学家.

    1938年夏天,图灵被英国政府邀请参加在"布莱奇利公园"展开的一项绝密计划
.他的任务是破译纳粹军事密码.于是,图灵着手分析德国"谜"式编码机的秘密." 谜
"式编码机是一种异常复杂的设备,通过一系列转动器和插头,它能够以数十亿种形
式编写信息.图灵听说波兰的密码破译者曾通过尖端的数学方法来利用"谜" 式编码
机设计中的缺陷,并成功破解了纳粹的绝密资料,随着战争的临近,德国人对"谜" 式
编码机进行了改进,此后,波兰人未能再取得进展.图灵意识到,"谜"式编码机的设计
使大量的解码可能情况得到排除, 他就需要一台能够排除数万亿种不可能的解码情
况的机器,把少数一些可能的情况保留下来.这个关键性的突破最终使英国得以快速
破译有关德国潜艇的信息.

    1942年,德国人再次对"谜"式编码机进行了改进,希特勒和他的将军们在利用另
外一种更加复杂的编码机进行通信.年仅29 岁的图灵和他的同事们决定尝试新兴技
术电子学解决这个问题.他们的研究成果是"巨人"计算机,为计算机科学打下基础.


    "巨人"计算机的工作原理至今仍是保密信息.它拥有1500个电子管,如房间大小
的机器能够在一秒钟内处理2.5万个密码字符."巨人"计算机的研制成功,使盟军了
解了希特勒最秘密的计划,并最终导致纳粹德国及希特勒的失败.

    1952年,曼彻斯特警方以"严重猥亵行为"逮捕了艾伦-图灵,认为他是位同性恋
者.

    图灵被迫选择通过注射激素来"修复"性倾向.1954年6月7日,图灵不堪其辱，服
毒自杀, 去世时只有41岁.
 




--

※ 来源:．哈工大紫丁香 http://bbs.hit.edu.cn [FROM: 202.118.229.86]