词语 : 物理学类 : 计算机 > 图灵
目录
图灵 Alan Mathison Turing (1912~1954) 

艾伦·麦席森·图灵

艾伦·麦席森·图灵OBEFRS(英语:Alan Mathison Turing,又译阿兰·图灵Turing也常翻译成涂林或者杜林,1912年6月23日-1954年6月7日)是英国计算机科学家数学家逻辑学家密码分析学家和理论生物学家,他被誉为计算机科学人工智能之父。

二次世界大战期间, (Hut 8)小组,负责德国海军密码分析。 期间他设计了一些加速破译德国密码的技术,包括改进波兰战前研制的机器Bombe,一种可以找到恩尼格玛密码机设置的机电机器。 图灵在破译截获的编码信息方面发挥了关键作用,使盟军能够在包括大西洋战役在内的许多重要交战中击败纳粹,并因此帮助赢得了战争

图灵对于人工智能的发展有诸多贡献,例如图灵曾写过一篇名为《计算机器和智能》的论文,提问“机器会思考吗?”(Can Machines Think?),作为一种用于判定机器是否具有智能的测试方法,即图灵测试。至今,每年都有试验的比赛。此外,图灵提出的著名的图灵机模型为现代计算机逻辑工作方式奠定了基础。

图灵是著名的男同性恋者,并因为其性倾向而遭到当时的英国政府迫害,职业生涯尽毁。他亦患有花粉过敏症

图灵还是一位世界级的长跑运动员。他的马拉松最好成绩是2小时46分03秒(手动计时),比1948年奥林匹克运动会金牌成绩慢11分钟。1948年的一次越野赛跑中,他跑赢了同年奥运会银牌得主汤姆·理查兹
 

孩童和年轻时代

图灵的父亲朱利斯·麦席森·图灵(Julius Mathison Turing)是一名英属印度的公务员。1911年,图灵的母亲Ethel在印度的Chatrapur怀了孕。因为他们希望艾伦在英国出生,所以回到伦敦,住在帕丁顿,并在那里生下了艾伦。父亲的公务员委任使他在艾伦小时候经常来往于英伦和印度。由于担心印度的气候不利于儿童成长,他便把家庭留在英伦与朋友同住。图灵很小的时候就表现出他的天才,后来就更加显著。他说他在三个星期里自己学会阅读,而且,就对数字和智力游戏着迷。

六岁的时候,他的父母为他在一间叫圣迈克尔(St. Michael's)的日间学校注了册。女校长很快就注意到他的才能,随后Marlborough学院的许多教育家也注意到这点。1926年,他十四岁的时候转到了在多塞特郡的Sherborne寄宿学校。开学的第一天,刚好遇上了大罢工。图灵决心要赶上第一天的课,于是他独自从南安普顿骑了六十英里的自行车去上学,途中还在一间旅社度过一宵。

图灵天生对科学的喜好并没有给他在Sherborne的老师留下好印象。他们对教育的定义是着重于人文学科而不是科学。虽然如此,图灵继续在他喜欢的学科表现出惊人的能力,还没有学过基础微积分的他,就已经能够解答以他年纪来说算是很高深的难题。

1928年,在图灵16岁的时候,开始阅读阿尔伯特·爱因斯坦的著作。他不但能够理解,而且看出了爱因斯坦对牛顿运动定律存有质疑,即使爱因斯坦的著作中并没有明白指出这点。

大学和可计算性的工作

剑桥大学国王学院的电脑房现在以图灵为名

1931年,图灵考入剑桥大学国王学院。1934年他以优异成绩毕业。1935年因为一篇有关中心极限定理的论文当选为国王学院院士。

图灵在他的重要论文《论可计算数及其在判定问题上的应用》(英语:On Computable Numbers, with an Application to the Entscheidungsproblem(Orignal Paper),1936年5月28日提交)里,对哥德尔1931年在证明和计算的限制的结果作了重新论述,他用现在叫做图灵机的简单形式的抽象装置代替了哥德尔的以通用算术为基础的形式语言。虽然图灵机过于缓慢的速度使其没有实际用途,图灵还是证明了这样的机器有能力解决任何可想像的,并以数学式表达的数学难题。现今,图灵机还是计算理论研究的中心课题。他继续证明了判定问题是没有答案的。他的证明首先展示了图灵机的停机问题是没有答案的,这是说不可能用一个算法来决定一台指定的图灵机是否会停机。尽管他的证明比阿隆佐·邱奇λ演算方面相等的证明晚发表了几个月,图灵的著作是更易于理解和直观的。他的通用(图灵)机的概念也是新颖的。这一通用机能够完成任何其他机器所能做的任务。这篇论文还介绍了可定义数的概念。

图灵在普林斯顿大学度过了1937年和1938年的大部分时间,在邱奇指导下学习。1938年,他取得了博士学位。他的论文介绍了超计算的概念,在图灵机加上了预言机,让研究图灵机无法解的问题变得可能。

1939年图灵回到剑桥,聆听了维特根斯坦关于数学基本原理(Foundations of mathematics)的讲座。他们激烈地争论,图灵为形式主义辩护,而维特根斯坦则认为把数学抬得太高反而不能发现任何绝对真理。

密码分析

1939年图灵被英国皇家海军招聘,并在英国军情六处监督下从事对德国机密军事密码的破译工作。两年后他的小组成功破译了德国的密码系统Enigma[注 1],从而使得军情六处对德国的军事指挥和计划了如指掌。但是军情六处以机密为由隐瞒了图灵小组的存在和成就,将其所得情报据为己有。后世科学家估计,图灵小组的杰出工作,使得盟军提前至少两年战胜了纳粹德军

早期的计算机研究:图灵测试

布莱切利园的图灵石像

1945年到1948年,图灵在国家物理实验室负责自动计算引擎(ACE)的研究工作。1949年,他成为曼彻斯特大学计算机实验室的副主任,负责最早的真正的计算机---曼彻斯特一号的软件工作。在这段时间,他继续作一些比较抽象的研究,如“计算机械和智能”。图灵在对人工智能的研究中,提出了一个叫做图灵测试的实验,尝试定出一个决定机器是否有感觉的标准。

1952年,图灵写了一个国际象棋程序。可是,当时没有一台计算机有足够的运算能力去执行这个程序,他就模仿计算机,每走一步要用半小时。他与一位同事下了一盘,结果程序输了。

后来美国新墨西哥州洛斯阿拉莫斯国家实验室的研究组根据图灵的理论,在ENIAC上设计出世界上第一个电脑程序的国际象棋-洛斯阿拉莫斯国际象棋

图案形成和数理生物学的研究

从1952年直到去世,图灵一直在生物数学方面做研究。他在1952年发表了一篇论文《形态发生的化学基础》(英语:The Chemical Basis of Morphogenesis)。他主要的兴趣是斐波那契叶序列,存在于植物结构的斐波那契数。他应用了反应-扩散公式,现在已经成为图案形成范畴的核心。他后期的论文都没有发表,一直等到1992年《艾伦·图灵选集》出版,这些文章才见天日。2012年,《自然》杂志称赞他是有史以来最具科学思想的人物之一。

迫害和逝世

图灵在东柴郡威姆斯洛的家,挂有蓝色牌匾

因为图灵的同性恋倾向而遭到的迫害使得他的职业生涯尽毁。1952年,他的同性伴侣协同一名同谋一起闯进图灵的房子行窃,但是英国警方的调查结果使得他被控以“明显的猥亵和性颠倒行为”罪(请参看性悖轨法)。他没有申辩,并被定罪。在著名的公审后,他被给予了两个选择:坐牢或女性荷尔蒙注射“疗法”(即化学阉割)。他最后选择了雌激素注射,并持续一年。在这段时间里,药物产生了包括乳房不断发育的副作用,也使原本热爱体育运动的图灵在身心上受到极大伤害。1954年,图灵因食用浸过氰化物溶液的苹果而死亡。很多人相信他有意吃这苹果,并判决他是自杀。但是他的母亲极力争辩他的死是意外,因为图灵工作室有很多化学品,而他不小心让苹果沾上氰化物溶液。

政府的道歉和平反

在2009年9月10日,一份超过3万人的请愿签名,使英国首相戈登·布朗在《每日电讯报》撰文,因为英国政府当年以同性恋相关罪名起诉图灵并定罪,让他自杀身亡,正式向艾伦·图灵公开道歉。

至2012年,有 2万多人签名请愿,要求英国政府追授图灵死后赦免状,但被当场拒绝。英国上议院麦克纳利勋爵解释说:“死后赦免状是不合理的,因为图灵是根据当时的法律被定罪。图灵应当知道他的所做所为会触犯法律,他也应当意识到他有可能会受到迫害。图灵在当时的判罪在今天看来既残酷又荒唐,这无疑是一个悲剧,尤其我们应当知道他对战争胜利做出了卓越的贡献。然而,我们不应当脱离历史背景看待这一事件,在那时的法律这的确是重刑。我们不应该在纠结于把不正确的事强行拨乱反正,我们所能做的是确保今日的社会再也不要回到过去及重复历史。”

2013年12月24日,英国司法大臣宣布英国女王伊丽莎白二世赦免1952年因同性恋行为被定罪的艾伦·图灵,不过有抗议者指出应将此赦免令范围扩大到所有和图灵同时代且受到同样待遇的同性恋者。

2015年2月23日,图灵的家人向英国首相府邸发出了一份超过50万人签名的请愿书,要求英国政府赦免49,000个和图灵一样因同性恋而获罪的人。2017年1月31日,艾伦·图灵法案生效,约49,000位因同性恋定罪者被赦免

奖项,荣誉,表彰和敬意

曼彻斯特大学的艾伦图灵大厦
图灵纪念雕像,位于曼彻斯特的Sackville公园。

图灵被授予1946年大英帝国勋章。他在1951年还被选为皇家学会(FRS)的成员。有几件事情以他的名字命名:

自1966年以来,图灵奖每年由计算机协会颁发给计算机界,为其提供技术或理论贡献。 它被广泛认为是计算机科学世界的最高荣誉,相当于诺贝尔奖

图灵入选2021年发行的50英镑主题人物

苹果公司的商标

苹果公司的商标有时会被误认为是源于图灵自杀时咬下的半个苹果,但该图案的设计师和苹果公司都否认了这一说法。而公司创办人史蒂夫·乔布斯在接受史蒂芬·弗莱问到此事时说:“上帝啊,我们希望它(LOGO向图灵致敬)是真的。但它只是巧合。”("God we wish it were. It's just a coincidence."

显卡

图灵这名字也被英伟达用来命名新架构显卡核心名称。

流行文化

影视作品

参见

书目

  • Alexander, C. Hugh O'D., Cryptographic History of Work on the German Naval Enigma, The National Archives, Kew, Reference HW 25/1, circa 1945 (英语)
  • Copeland, B. Jack, Colossus: Its Origins and Originators, IEEE Annals of the History of Computing]], 2004, 26 (4): 38–45, doi:10.1109/MAHC.2004.26 (英语)
  • Copeland, B. Jack, Colossus: The secrets of Bletchley Park's code-breaking computers, Oxford University Press, 2006, ISBN 978-0-19-284055-4 (英语)
  • Gannon, Paul, Colossus: Bletchley Park's Greatest Secret, London: Atlantic Books, 2006-01-10 , ISBN 978-184-354-330-5 (英语)
  • Hodges, Andrew, Alan Turing: the enigma, London: Burnett Books, 1992 , ISBN 0-04-510060-8 (英语)
  • Leavitt, David, The man who knew too much: Alan Turing and the invention of the computer, Phoenix, 2007, ISBN 978-0-7538-2200-5 (英语)
  • Lewin, Ronald, Ultra Goes to War: The Secret Story, Classic Military History Classic Penguin, London, England: Hutchinson & Co, 1978 (2001), ISBN 978-1-56649-231-7 (英语)
  • Mahon, A.P., The History of Hut Eight 1939–1945, UK National Archives Reference HW 25/2, 1945 [2009-12-10] (英语)
  • Oakley, Brian (编), The Bletchley Park War Diaries: July 1939—August 1945 2.6, Wynne Press, 2006 (英语)
  • O'Connell, H; Fitzgerald, M, Did Alan Turing have Asperger's syndrome?, Irish Journal of Psychological Medicine (Irish Institute of Psychological Medicine), 2003, 20: 28–31, ISSN 0790-9667 (英语)
  • Andrew Hodges; Douglas Hofstadter. Alan Turing: The Enigma: The Book That Inspired the Film "The Imitation Game". Princeton University Press. 2014-11-10. ISBN 978-069-116-472-4 (英语).
  • 柯利弗德·皮寇弗; 陈以礼(翻译). The Math Book:From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics [数学之书]. 时报文化. 2013-04-16. ISBN 978-957-135-699-0 (中文(繁体)‎).

注释

  1. ^ 原型解码机“炸弹”经数学家戈登·魏齐曼改良。

参考资料

  1. ^ Cooper, Prof S. Barry. The Imitation Game: how Benedict Cumberbatch brought Turing to life. The Guardian. Guardian News and Media Limited. 2014-10-07 [2017-04-17].
  2. 跳转至:2.0 2.1 艾伦·图灵数学谱系计划的资料。
  3. ^ Copeland, JackAlan Turing: The codebreaker who saved 'millions of lives'. BBC News Technology. 18 June 2012 [26 October 2014]. (原始内容存档于2018-06-26).
  4. ^ A number of sources state that Winston Churchill said that Turing made the single biggest contribution to Allied victory in the war against Nazi Germany. However both The Churchill Centre and Turing's biographer Andrew Hodges have said they know of no documentary evidence to support this claim nor of the date or context in which Churchill supposedly said it, and the Churchill Centre lists it among their Churchill 'Myths', see Schilling, Jonathan. Churchill Said Turing Made the Single Biggest Contribution to Allied Victory. The Churchill Centre: Myths. [9 January 2015]. (原始内容存档于2019-03-05). and Hodges, AndrewPart 4: The Relay Race. Update to Alan Turing: The Enigma[9 January 2015]. (原始内容存档于2019-05-17). A BBC News profile piece that repeated the Churchill claim has subsequently been amended to say there is no evidence for it. See Spencer, Clare. Profile: Alan Turing. BBC News. 11 September 2009 [2018-05-26]. (原始内容存档于2014-04-20). Update 13 February 2015
  5. ^ A.M. Turing. Computing Machinery and Intelligence (PDF). 1950 [2016-04-26] (英语).
  6. ^ A suburban runner Archived 2012-11-28 at WebCite,The Alan Turing Internet Scrapbook
  7. ^ Hodges 1992,第34页
  8. 跳转至:8.0 8.1 8.2 柯利弗德 2013,第190页
  9. ^ Bletchley Park Unveils Statue Commemorating Alan Turing[2007-06-30]. (原始内容存档于2007-06-30).
  10. ^ "Control Mechanism For Biological Pattern Formation Decoded" ScienceDaily, 30 November 2006
  11. ^ Turing's Last, Lost work[2011-11-28]. (原始内容存档于2003-08-23).
  12. ^ Turing at 100: Legacy of a universal mind. Nature. 2012-02-22 [2012-06-23].
  13. ^ 電腦科學之父 慘遭去勢 (PDF)中国时报 (国立台中教育大学). 2009-09-14 [2012-06-23].[永久失效链接]
  14. ^ Gordon Brown. Treatment of Alan Turing was “appalling” - PM. number10. 2009-09-10. (原始内容存档于2011-07-03) (英语).
  15. ^ matrix. 英国首相布朗正式向艾伦图灵道歉. Solidot. 2009-09-10 (中文(简体)‎).
  16. ^ 不堪同性戀罪名數學家服毒自殺英相道歉還杜林清白. 中国时报 (财团法人台湾红丝带基金会). 2009-09-14 [2012-06-23].[永久失效链接]
  17. ^ Widespread Celebrations But No Pardon For Turing. I Programmer. 2012-02-06 [2012-06-23].
  18. ^ 因同性恋获罪 英国特赦刷污名,中央社,2013年12月24日
  19. ^ Jethro Mullen,"Alan Turing, British code-breaker castrated for homosexuality, receives pardon",CNN.com,December 24, 2013 -- Updated 1205 GMT (2005 HKT).
  20. ^ 《圖靈法案》生效英數萬名歷史罪人被赦免. BBC新闻. 2017-01-31 [2017-02-03] (中文(繁体)‎).
  21. ^ Geringer, Steven. ACM'S Turing Award Prize Raised To $250,000ACM press release. 27 July 2007 [16 October 2008]. (原始内容存档于30 December 2008). 已忽略未知参数|df= (帮助)
  22. ^ 登上£50新英镑的图灵:从“电脑之父”到同性恋平反的钞票意义
  23. ^ Logos that became legends: Icons from the world of advertising. The Independent (London: www.independent.co.uk). 2008-01-04 [2009-09-14]. (原始内容存档于2009-10-03).
  24. ^ Interview with Rob Janoff, designer of the Apple logo. creativebits. [2009-09-14]. (原始内容存档于2017-10-24).
  25. ^ Leavitt 2007,第280页
  26. ^ "Science & Environment - Alan Turing: Separating the man and the myth"BBC. 2012-06-21 [2012-06-23]. (原始内容存档于2012-06-23).

外部链接

 


Alan Mathison Turing OBE FRS (/ˈtjʊərɪŋ/; 23 June 1912 – 7 June 1954) was an English mathematician, computer scientistlogiciancryptanalyst, philosopher, and theoretical biologist. Turing was highly influential in the development of theoretical computer science, providing a formalisation of the concepts of algorithm and computation with the Turing machine, which can be considered a model of a general-purpose computer. Turing is widely considered to be the father of theoretical computer science and artificial intelligence. Despite these accomplishments, he was never fully recognised in his home country during his lifetime due to the prevalence of homophobia at the time and because much of his work was covered by the Official Secrets Act.

During the Second World War, Turing worked for the Government Code and Cypher School (GC&CS) at Bletchley Park, Britain's codebreaking centre that produced Ultra intelligence. For a time he led Hut 8, the section that was responsible for German naval cryptanalysis. Here, he devised a number of techniques for speeding the breaking of German ciphers, including improvements to the pre-war Polish bombe method, an electromechanical machine that could find settings for the Enigma machine.

Turing played a crucial role in cracking intercepted coded messages that enabled the Allies to defeat the Nazis in many crucial engagements, including the Battle of the Atlantic, and in so doing helped win the war. Due to the problems of counterfactual history, it is hard to estimate the precise effect Ultra intelligence had on the war, but at the upper end it has been estimated that this work shortened the war in Europe by more than two years and saved over 14 million lives.

After the war Turing worked at the National Physical Laboratory, where he designed the Automatic Computing Engine. The Automatic Computing Engine was one of the first designs for a stored-program computer. In 1948, Turing joined Max Newman's Computing Machine Laboratory, at the Victoria University of Manchester, where he helped develop the Manchester computers and became interested in mathematical biology. He wrote a paper on the chemical basis of morphogenesis and predicted oscillating chemical reactions such as the Belousov–Zhabotinsky reaction, first observed in the 1960s.

Turing was prosecuted in 1952 for homosexual acts; the Labouchere Amendment of 1885 had mandated that "gross indecency" was a criminal offence in the UK. He accepted chemical castration treatment, with DES, as an alternative to prison. Turing died in 1954, 16 days before his 42nd birthday, from cyanide poisoning. An inquest determined his death as a suicide, but it has been noted that the known evidence is also consistent with accidental poisoning.

In 2009, following an Internet campaign, British Prime Minister Gordon Brown made an official public apology on behalf of the British government for "the appalling way he was treated". Queen Elizabeth II granted Turing a posthumous pardon in 2013. The "Alan Turing law" is now an informal term for a 2017 law in the United Kingdom that retroactively pardoned men cautioned or convicted under historical legislation that outlawed homosexual acts.

图灵
作者: 海油子 Hai Youzi
  有一本书,没有人知道它的来历,甚至没有人知道它的存在,但是得到它的人却知道,它,能实现你任何的愿望,无论是强大的实力,还是用之不尽的财富,当然,它需要你付出一点小小的——代价。
简介
  阿兰·麦席森·图灵(Alan Mathison Turing,1912.6.23—1954.6.7),英国数学家、逻辑学家,被称为计算机科学之父、人工智能之父。 1931年图灵进入剑桥大学国王学院,毕业后到美国普林斯顿大学攻读博士学位,二战爆发后回到剑桥,后曾协助军方破解德国的著名密码系统Enigma,帮助盟军取得了二战的胜利。
  阿兰·麦席森·图灵,1912年生于英国伦敦,1954年死于英国的曼彻斯特,他是计算机逻辑的奠基者,许多人工智能的重要方法也源自于这位伟大的科学家。他对计算机的重要贡献在于他提出的有限状态自动机也就是图灵机的概念,对于人工智能,它提出了重要的衡量标准“图灵测试”,如果有机器能够通过图灵测试,那他就是一个完全意义上的智能机,和人没有区别了。他杰出的贡献使他成为计算机界的第一人,现在人们为了纪念这位伟大的科学家将计算机界的最高奖定名为“图灵奖”。上中学时,他在科学方面的才能就已经显示出来,这种才能仅仅限于非文科的学科上,他的导师希望这位聪明的孩子也能够在历史和文学上有所成就,但是都没有太大的建树。少年图灵感兴趣的是数学等学科。在加拿大他开始了他的职业数学生涯,在大学期间这位学生似乎对前人现成的理论并不感兴趣,什么东西都要自己来一次。大学毕业后,他前往美国普林斯顿大学也正是在那里,他制造出了以后称之为图灵机的东西。图灵机被公认为现代计算机的原型,这台机器可以读入一系列的零和一,这些数字代表了解决某一问题所需要的步骤,按这个步骤走下去,就可以解决某一特定的问题。这种观念在当时是具有革命性意义的,因为即使在50年代的时候,大部分的计算机还只能解决某一特定问题,不是通用的,而图灵机从理论上却是通用机。在图灵看来,这台机器只用保留一些最简单的指令,一个复杂的工作只用把它分解为这几个最简单的操作就可以实现了,在当时他能够具有这样的思想确实是很了不起的。他相信有一个算法可以解决大部分问题,而困难的部分则是如何确定最简单的指令集,怎么样的指令集才是最少的,而且又能顶用,还有一个难点是如何将复杂问题分解为这些指令的问题。
  1936年,图灵向伦敦权威的数学杂志投了一篇论文,题为“论数字计算在决断难题中的应用”。在这篇开创性的论文中,图灵给“可计算性”下了一个严格的数学定义,并提出著名的“图灵机”(Turing Machine)的设想。“图灵机”不是一种具体的机器,而是一种思想模型,可制造一种十分简单但运算能力极强的计算装置,用来计算所有能想象得到的可计算函数。“图灵机”与“冯·诺伊曼机”齐名,被永远载入计算机的发展史中。1950年10月,图灵又发表了另一篇题为“机器能思考吗”的论文,成为划时代之作。也正是这篇文章,为图灵赢得了“人工智能之父”的桂冠。
英文简述
  Alan Mathison Turing, OBE (23 June 1912 – 7 June 1954) was an English mathematician, logician, and cryptographer.
  Turing is often considered to be the father of modern computer science. Turing provided an influential formalisation of the concept of the algorithm and computation with the Turing machine, formulating the now widely accepted "Turing" version of the Church–Turing thesis, namely that any practical computing model has either the equivalent or a subset of the capabilities of a Turing machine. With the Turing test, he made a significant and characteristically provocative contribution to the debate regarding artificial intelligence: whether it will ever be possible to say that a machine is conscious and can think. He later worked at the National Physical Laboratory, creating one of the first designs for a stored-program computer, although it was never actually built. In 1948 he moved to the University of Manchester to work, largely on software, on the Manchester Mark I, then emerging as one of the world's earliest true computers.
  During the Second World War Turing worked at Bletchley Park, Britain's codebreaking centre, and was for a time head of Hut 8, the section responsible for German naval cryptanalysis. He devised a number of techniques for breaking German ciphers, including the method of the bombe, an electromechanical machine that could find settings for the Enigma machine.
  In 1952, Turing was convicted of "acts of gross indecency" after admitting to a sexual relationship with a man in Manchester. He was placed on probation and required to undergo hormone therapy. Turing died after eating an apple laced with cyanide in 1954. His death was ruled a suicide.
生平
◆故事从谜开始
  英国现代计算机的起步是从德国的密码电报机——Enigma(谜)开始的,而解开这个谜的不是别人,正是阿兰·图灵,一个在计算机界响当当的人物,可与美国的冯·诺依曼相媲美的电脑天才。在他短暂的生涯中,图灵在量子力学、数理逻辑、生物学、化学方面都有深入的研究,在晚年还开创了一门新学科—— 非线性力学。
  图灵英年早逝。在他42年的人生历程中,他的创造力是丰富多彩的,他是天才的数学家和计算机理论专家。24岁提出图灵机理论,31岁参与COLOSSUS的研制,33岁设想仿真系统,35岁提出自动程序设计概念,38岁设计“图灵测验”。这一朵朵灵感浪花无不闪耀着他在计算机发展史上的预见性。特别是在60年代后当然,图灵最高的成就还是在电脑和人工智能方面,他是这一领域开天辟地的大师。为表彰他的贡献,专门设有一个一年一度的“图灵奖”,颁发给最优秀的电脑科学家。这枚奖章就像“诺贝尔奖”一样,为计算机界的获奖者带来至高无上的荣誉。而阿兰·图灵本人,更被人们推崇为人工智能之父,在计算机业十倍速变化的历史画卷中永远占有一席之地。他的惊世才华和盛年夭折,也给他的个人生活涂上了谜一样的传奇色彩。
◆神童图灵
  图灵1912年6月23日出生于英国伦敦。其祖父曾获得剑桥大学数学荣誉学位,但他父亲的数学才能平平。因此,图灵的家庭教育,对他以后在数学及计算机方面的成就并没有多少帮助。小时候的图灵生性活泼好动,很早就表现出对科学的探索精神。据他母亲回忆,3岁时,小图灵就进行了他的首次实验,尝试把一个玩具木头人的小胳膊、小腿掰下来栽到花园里,等待长出更多的木头人。到了8岁,他更开始尝试写一部科学著作,题目为《关于一种显微镜》。在这部很短的书中,天才儿童图灵拼错了很多单词,句法也有些问题,但写得还能让人看懂,很像那么一回事儿。在书的开头和结尾,他都用同一句话“首先你必须知道光是直的”作前后呼应, 但中间的内容却很短,短得破了科学著作的记录。图灵曾说 :“我似乎总想从最普通的东西中弄出些名堂。”就连和小朋友们玩足球,他也能放弃当前锋进球这样出风头的事,只喜欢在场外巡边,因为这样能有机会去计算球飞出边界的角度。他的老师认为 :“图灵的头脑思维可以像袋鼠一样进行跳跃。”图灵是个天才。他16岁就开始研究爱因斯坦的相对论。1931年,图灵考入剑桥大学国王学院,开始他的数学生涯,研究量子力学、概率论和逻辑学。在校期间,图灵还是现代语言哲学大师维特根斯坦班上最出色的学生。他对由剑桥大学的罗素和怀特海创立的数理逻辑很感兴趣。数理逻辑的创建,主要源于古希腊克里特岛上有个叫爱皮梅尼特的“智者”,他说 :“所有的克里特岛人都说谎”。我们可以把它简化为:“我说的这句话是假话”。这就出现一种两面都无法自圆的怪圈:如果他没有说谎,那他这句话是错的,他是在说谎;如果他真的在说谎,那他说自己在说谎是对的,所以他又没有说谎。罗素和怀特海把它从逻辑、集合论以及数论中驱逐出去,最后又想尽办法归入《数学原理》之中。
  图灵一上大学,就迷上了《数学原理》。在1931年,著名的“哥德尔定理”出现后(该定理认为没有一种公理系统可以导出数论中所有的真实命题,除非这种系统本身就有悖论),天才的图灵在数理逻辑大本营的剑桥大学提出一个设想:能否有这样一台机器,通过某种一般的机械步骤,能在原则上一个接一个地解决所有的数学问题。大学毕业后,图灵去美国普林斯顿大学攻读博士学位,还顺手发明过一个解码器。在那里,他遇见了冯·诺依曼,后者对他的论文击节赞赏,并随后由此提出了“存储程序”概念。图灵学成后又回到他的母校任教。在短短的时间里,图灵就发表了几篇很有份量的数学论文,为他赢得了很大的声誉。
◆怪才图灵
  在剑桥,图灵可称得上是一个怪才,一举一动常常出人意料。他是个单身汉和长跑运动员。在他的同事和学生中间,这位衣着随便、不打领带的著名教授,不善言辞,有些木讷、害羞,常咬指甲,但他更多地以自己杰出的才智赢得了人们的敬意。图灵每天骑自行车上班,因为患过敏性鼻炎,一遇到花粉,就会鼻涕不止,大打喷嚏。于是,他就常常在上班途中戴防毒面具,招摇过市,这早已成为剑桥的一大奇观。图灵的自行车经常半路掉链子,但他就是不肯去车铺修理。每次骑车时,他总是嘴里念念有词,在心里细细计算,这链条也怪,总是转到第12圈就滑落了,而图灵竟然能够做到在链条转到第12圈时向后转一圈,让旁观者佩服不已,以为图灵在玩杂技。后来图灵又居然在脚踏车旁装了一个小巧的机械记数器,到圈数时就自动倒一圈,再重新运动起来。
  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岁,正逢进入他生命中最辉煌的创造顶峰。一天早晨,女管家走进他的卧室,发现台灯还亮着,床头上还有个苹果,只咬了一小半,图灵沉睡在床上,一切都和往常一样。但这一次,图灵是永远地睡着了,不会再醒来……经过解剖,法医断定是剧毒氰化物致死,那个苹果是在氰化物溶液中浸泡过的。图灵的母亲则说他是在做化学实验时,不小心沾上的,她的"艾伦"从小就有咬指甲的习惯。但外界的说法是服毒自杀,一代天才就这样走完了人生。
  今天,苹果电脑公司以那个咬了一口的苹果作为其商标图案,就是为纪念这位伟大的人工智能领域的先驱者——图灵
大事年表
  1912年6月23日,出生于英国伦敦。
  1931年-1934年,在英国剑桥大学国王学院(King's College)学习。
  1932年-1935年,主要研究量子力学、概率论和逻辑学。
  1935年,年仅23岁的图灵,被选为剑桥大学国王学院院士。
  1936年,主要研究可计算理论,并提出“图灵机”的构想。
  1936年-1938年,主要在美国普林斯顿大学做博士研究,涉及逻辑学、代数和数论等领域。
  1938-1939年,返回剑桥从事研究工作,并应邀加入英国政府破译二战德军密码的工作。
  1940年-1942年,作为主要参与者和贡献者之一,在破译纳粹德国通讯密码的工作上成就杰出,并成功破译了德军U-潜艇密码,为扭转二战盟军的大西洋战场战局立下汗马功劳。
  1943年-1945年,担任英美密码破译部门的总顾问。
  1945年,应邀在英国国家物理实验室从事计算机理论研究工作。
  1946年,这个时候,图灵在计算机和程序设计原始理论上的构思和成果,已经确定了他的理论开创者的地位。由于图灵的杰出贡献,年轻的他被英国皇室授予OBE爵士勋衔。
  1947年-1948年,主要从事计算机程序理论的研究,并同时在神经网络和人工智能领域做出开创性的理论研究。
  1948年,应邀加入英国曼彻斯特大学从事研究工作,担任曼彻斯特大学计算实验室副主任。
  1949年,成为世界上第一位把计算机实际用于数学研究的科学家。
  1950年,发表论文“计算机器与智能”,为后来的人工智能科学提供了开创性的构思。提出著名的“图灵测试”理论。
  1951年,从事生物的非线性理论研究。年仅39岁的图林,被选为英国皇家学会会员。
  1952年,在当年保守愚昧和冷战的时代,当警察得知图灵与同性朋友密切交往的消息之后,同性恋倾向的图灵被逮捕入狱。在法庭审判过程中,图灵明确告知人们,他认为自己没有做错什么事。在那个观念落后的年代,为了避免被判刑入狱,图灵被迫选择了为期一年的雌性激素注射的所谓“治疗”,才得以重新返回研究工作。
  1953年-1954年,继续在生物和物理学等方面的研究。被迫承受的对同性恋倾向的“治疗”,致使原本热爱体育运动的图灵在身心上受到极大的伤害。
  1954年6月7日,图灵被发现死于家中的床上。死因是氰化物中毒,警方调查结论是自杀。一代英灵,就此过早离去,成为人类科学史上的一大遗憾。
图灵奖
  “图灵(Turing)奖”是美国计算机协会(ACM,Association for Computer Machinery)于1966年设立的,专门奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家。设立的初衷是因为计算机技术的飞速发展,尤其到20世纪60年代,其已成为一个独立的有影响的学科,信息产业亦逐步形成,但在这一产业中却一直没有一项类似“诺贝尔”、“普利策”等的奖项来促进该学科的进一步发展,为了弥补这一缺陷,于是“图灵”奖便应运而生,它被公认为计算机界的“诺贝尔奖”。
  图灵奖是计算机界最负盛名的奖项,有“计算机界诺贝尔奖”之称。图灵奖对获奖者的要求极高,评奖程序也极严,一般每年只奖励一名计算机科学家,只有极少数年度有两名以上在同一方向上做出贡献的科学家同时获奖。目前图灵奖由英特尔公司赞助,奖金为100,000美元。
  每年,美国计算机协会将要求提名人推荐本年度的图灵奖候选人,并附加一份200到500字的文章,说明被提名者为什么应获此奖。任何人都可成为提名人。美国计算机协会将组成评选委员会对被提名者进行严格的评审,并最终确定当年的获奖者。
  截止至2005年,获此殊荣的华人仅有一位,他是2000年图灵奖得主姚期智。
   ◆图灵奖获得者
  1966年 ,Alan J. Perlis
  1967年 ,Maurice V. Wilkes
  1968年 ,Richard Hamming
  1969年 ,Marvin Minsky
  1970年 ,James H. Wilkinson
  1971年 ,John McCarthy (computer scientist)
  1972年 ,Edsger Dijkstra
  1973年 ,Charles W. Bachman
  1974年 , 高德纳
  1975年 ,Allen Newell和Herbert A. Simon
  1976年 ,Michael O. Rabin和Dana S. Scott
  1977年 ,John Backus
  1978年 ,Robert W. Floyd
  1979年 ,Kenneth E. Iverson
  1980年 ,C. Antony R. Hoare
  1981年 , 埃德加·科德
  1982年 ,Stephen A. Cook
  1983年 ,Ken Thompson和Dennis M. Ritchie
  1984年 ,Niklaus Wirth
  1985年 ,Richard M. Karp
  1986年 ,John Hopcroft和Robert Tarjan
  1987年 ,John Cocke
  1988年 ,Ivan Sutherland
  1989年 ,William (Velvel) Kahan
  1990年 ,Fernando J. Corbató
  1991年 ,Robin Milner
  1992年 ,Butler W. Lampson
  1993年 ,Juris Hartmanis和Richard E. Stearns
  1994年 ,Edward Feigenbaum和Raj Reddy
  1995年 ,Manuel Blum
  1996年 ,Amir Pnueli
  1997年 ,Douglas Engelbart
  1998年 ,James Gray
  1999年 ,Frederick P. Brooks Jr.
  2000年 , 姚期智(Andrew Chi-Chih Yao)
  2001年 ,Ole-Johan Dahl
  2001年 ,Kristen Nygaard
  2002年 ,Ronald Rivest,Adi Shamir,Lenard M. Adleman
  2003年 ,Alan Kay
  2004年 ,Vinton G. Cerf
  2004年 ,Robert E. Kahn
  2005年 ,Peter Naur
  2006年 ,Frances E. Allen(女)
  2007年 ,Edmund M. Clarke,Allen Emerson和Joseph Sifakis
  2008年 ,Barbara Liskov (女)
图灵试验
  图灵试验由计算机、被测试的人和主持试验人组成。计算机和被测试的人分别在两个不同的房间里。测试过程由主持人提问,由计算机和被测试的人分别做出回答。观测者能通过电传打字机与机器和人联系(避免要求机器模拟人外貌和声音)。被测人在回答问题时尽可能表明他是一个“真正的”人,而计算机也将尽可能逼真的模仿人的思维方式和思维过程。如果试验主持人听取他们各自的答案后,分辨不清哪个是人回答的,哪个是机器回答的,则可以认为该计算机具有了智能。这个试验可能会得到大部分人的认可,但是却不能使所有的哲学家感到满意。
  图灵试验虽然形象描绘了计算机智能和人类智能的模拟关系,但是图灵试验还是片面性的试验。通过试验的机器当然可以认为具有智能,但是没有通过试验的机器因为对人类了解的不充分而不能模拟人类仍然可以认为具有智能。
  图灵试验还有几个值得推敲的地方,比如试验主持人提出问题的标准,在试验中没有明确给出;被测人本身所具有的智力水平,图灵试验也疏忽了;而且图灵试验仅强调试验结果,而没有反映智能所具有的思维过程。所以,图灵试验还是不能完全解决机器智能的问题。
  例如:质问者可以说:“我听说,今天上午一头犀牛在一个粉红色的气球中沿着密西西比河飞。你觉得怎样?”(你们可以想像该电脑的肩头上泛出的冷汗:)电脑也许谨慎地回答: “我听起来觉得这不可思议,”到此为止没有毛病。质问者又问: “是吗?我的叔叔试过一回,顺流、逆流各一回,它只不过是浅色的并带有斑纹。 这有什么不可思议的?”很容易想像,如果电脑没有合适的“理解”就会很快地暴露了自己、在回答第一个问题时,电脑的记忆库非常有力地想列犀牛没有翅膀,甚至可以在无意中得到“犀牛不能飞”,或者这样回答第二个问题“犀牛没有斑纹”。下一回质问者可以试探真正无意义的问题.譬如把它改变成“在密西西比河下面”,或者“在一个粉红色的气球之外”.或者“穿一件粉红色衣服”,开去看看电脑是否感觉到真正的差别。
  其实,要求电脑这样接近地模仿人类,以使得不能和一个人区分开实在是太过分了。一些专家认为,我们不该以电脑能否思维为目标,而是以能多大程度地模仿人类思维为目标;然后,让设计者再朝着这个目标努力。
阿兰·图灵:谜样的大师 杰出的同性恋天才
  阿兰·图灵(Alan Turing)这个名字无论是在计算机领域、数学领域、人工智能领域还是哲学、逻辑学等领域,都可谓“掷地有声”。图灵是计算机逻辑的奠者,许多人工智能的重要方法也源自这位伟大的科学家。他在24岁时提出了图灵机理论,31岁参与了Colossus(二战时,英国破解德国通讯密码的计算机)的研制,33岁时构思了仿真系统,35岁提出自动程序设计概念,38岁设计了“图灵测试”,在后来还创造了一门新学科—非线性力学。虽然图灵去世时只有42岁,但在其短暂而离奇的生涯中的那些科技成就,已让后人享用不尽。人们仰望着这位伟大的英国科学家,把“计算机之父”、“人工智能之父”、“破译之父”等等头衔都加冕在了他身上,甚至认为,他在技术上的贡献及对未来世界的影响几乎可与牛顿、爱因斯坦等巨人比肩。
  1912年,图灵出生在伦敦一个缺少亲情的家庭里。少年图灵的性格迥异,他内向、腼腆、胆小、软弱并患有轻度口吃,不被人接受,更不擅与人打交道。他小时候学业平平,除了一些简单的化学实验和数学题外,并无太多闪光之处。图灵的人生转机出现在他19岁进入英国剑桥皇家学院学习时,从那时起,他对数字的兴趣便一发不可收拾。在剑桥的图灵就已经是一个妇孺皆知的怪才。他的自行车链条经常在半路上掉落,要是换了别人,早就拿到车铺去修理了,而他居然在脚踏板旁装了一个小巧的机械计数器,到圈数时就停,然后歇口气换换脑子,再重新运动起来。
  1936年,图灵在一篇名为《可计算数学》的论文中首次提出了有关计算机的理论,其中最重要的三点为后世带来了极其深远的影响:计算机的抽象定义、“通用计算机(Universal Machine)”的设想,以及“存在任何计算机都无法解决的问题”的想法。之后,“图灵机”(Turing Machine)便诞生了。
  当时的图灵机还只能计算有限的实数,但它的符号记录方法为以后的计算机发展奠定了基础理论,基于此,人类首次产生了符号处理的概念,并开始把研究重点转向了“可改变的编码程序”上,这就是今天软件的前身。图灵论文中的“用有限的指令和有限的存储空间可算尽一切可算之物”理论让当时所有的科学家震惊,他也因此赢得了科学界的“史密斯奖”,美国《国防软件工程杂志》也将他评为百年来影响软件发展的十位大师之一。然而,这对他来说还只是个开始。
  1939年第二次世界大战爆发,正在为英国国家密码机构工作的图灵和其他科学家一起着手研究如何破解敌人的密码,他果然不负众望,成功破译了德国军方使用的著名通信密码系统“Enigma”(谜)。于是第一台电子图灵机被设计制造出来,做出重大贡献的图灵获得了政府颁发的OBE奖。
  二战后,图灵被英国国家物理实验室邀请参加计算机的设计工作。1950年,图灵的一篇里程碑式的论文《机器能思考吗?》又为人类带来了一个新学科—人工智能。为了证明机器是否能够思考,他又发明了“图灵测试”(Turing Test),图灵测试在今天仍被沿用。他指出,最好的人工智能研究应该着眼于为机器编制程序,而不是制造机器。而他在论文中预测的计算机发展过程中将会出现的一些问题,至今仍未被解决。
  尽管才华横溢的图灵在许多领域都有着不凡的成就,但因其在计算机和人工智能方面的突出贡献,人们还是喜欢称他为“人工智能之父”或“计算机之父”。同样有着“计算机之父”称号的冯·诺依曼的助手弗兰克尔在一封信中写到:“……计算机的基本概念属于图灵。按照我的看法,冯·诺依曼的基本作用是使世界认识了由图灵引入的计算机基本概念……”
  1954年的6月7日,42岁的图灵过早离开了人世。图灵的过早去世,至少对当年的世界计算机科学领域来说,是一个难以估量的巨大损失。图灵的诞辰和去世纪念日,都在六月份。然而,从某种意义上来说,他的去世纪念日更显得特别。图灵的诞辰,只是象其他无数普通人那样,来到这个世界上。而图灵的过早离世,却是当年愚昧落后的社会观念导致的。对同性恋者的无知和偏见,正是杀害图灵的幕后凶手。如今的英国以及世界上其它很多地方,已经从半个多世纪前的落后观念和政策中改变,走向了尊重、平等和反对歧视的现代社会。今天,人们在纪念图灵的同时,除了敬仰和感佩图灵为计算机科学做出的杰出贡献之外,更应该懂得尊重和珍视每一个不同的人。正是每一个各自不同的善良的人,在以不同的方式让我们的世界更加美好。假如图灵能够快乐的多活在世上十年、二十年或者更久,凭着他的才华智慧和探索精神,说不定,我们当今世界的计算机科学以及所有被直接或间接影响到的方方面面,都会更加向前推进。歧视和偏见,只会阻碍社会的文明进步,尊重和包容,才能带来社会的繁荣美好。这方面的思考,正是我们纪念图灵去世五十周年的意义所在。
  作为个人,图灵是一个同性恋者。不论你在个人观念上是理解或不理解同性恋,有一点是无法否认的:图灵是一个有深邃思想和敏锐智慧的人,图灵是一个勤奋工作和勇于探索的人,图灵是一个广受世人尊敬的人,图灵为我们的社会做出了不可磨灭的贡献。我们应该对所有为人类做出伟大贡献的人表达敬意,包括其中的同性恋者和异性恋者,包括阿兰-图林。
  为了纪念,图灵的事迹已被拍成影视剧,写成小说、诗歌等,以他名字命名的“图灵奖”也已成为计算机界的诺贝尔奖。牛津大学著名数学家安德鲁·哈吉斯在为图灵写的一部脍炙人口的传记《谜一样的图灵》(Alan Turing: The Enigma)中这样描述到:“图灵似乎是上天派来的一个使者,匆匆而来,匆匆而去,为人间留下了智慧,留下了深邃的思想,后人必须为之思索几十年、上百年甚至永远。”
  英首相正式道歉 计算机之父图灵沉冤得雪
  英国首相布朗2009年09月15日 代表英国政府正式向计算机科学之父图灵道歉。1952年,图灵因英国政府对同性恋的偏见遭受了不人道的待遇,两年后因为食用了氰化物溶液浸泡过的苹果而死亡。
  这次为图灵平反的活动由计算机科学家John Graham-Cumming发起,签名者超过了3万人,民众的请愿也迫使英国首相出来公开道歉。
  布朗在道歉声明中表示:“图灵是名伟大的数学家,最著名佐证的莫过于他在二战时期破解德国的著名密码系统Enigma,再多的溢美之词也不为过。没有他的杰出贡献,二战的历史将会重写,他是扭转战争走势的关键人物。然而,他在1952年却遭受了极不人道的待遇,进行了化学注射,两年后辞别人世。”
  “今天成千上万的人聚集在一起为图灵平反,要求承认当时的行为是错误的。尽管当时的判罚是依照法律进行的,时光也不能倒流,但图灵遭受的对待是不公平的,今天我非常有幸能够为这一切表达歉意,图灵和其它因同性恋而被定罪的人遭受了不公正待遇。”
  布朗最后说:“谢谢图灵所做的一切,我们十分抱歉,他不该受到这种对待。”
  和其它智慧超群的人一样,图灵的生活方式也“与众不同”。他是名同性恋,但当时人们对同性恋还没有像现在这样宽容,而是把这种行为看作是伤风败俗的事,图灵也因此遭到了命运的捉弄。
  戈登·布朗:对待图灵的方式是让人震惊的
  英国首相发布了一个关于二战时期德军密码破译者阿兰·图灵的声明,声称他因为同性恋问题而遭受的对待方式是“令人震惊的”。
  阿兰·图灵是一位数学家,他最著名的工作就是破译了德国的恩尼格玛密码。1952年,他被判“严重猥亵罪”并且被迫进行了化学阉割治疗。
  戈登·布朗的声明是由于在唐宁街10号网站上面的一份请愿贴,在最近的几个月里面已经得到了数千个人的支持。
  声明部分
  2009年是一个深思的年份——一个我们英国作为一个作家来缅怀我们欠先人的债务的机会。一系列的纪念活动以及事件让我们的荣耀感和感激之情澎湃——它们标志了英国的过往。今年初,我和萨科奇、奥巴马总统一起,共同缅怀了65年前诺曼底登陆的英雄们所作出的牺牲。上周,我们纪念了英国政府宣布对抗法西斯、宣布二战开始的70周年。正是由于许许多多的科学家、历史学家以及性别越界者的活动,我们今天才能够有机会有幸去纪念并且庆祝英国反抗法西斯的另一个贡献:密码破译者阿兰·图灵的工作。
  数千人集合在一起要求对阿兰·图灵给予公正的对待,并且认识到他所受到的非人的折磨。图灵是在当时的法律下受到的折磨的,我们无法让时间倒流。但是他所受到的对待是绝对不公平的,而且我很高兴今天能够有机会来表达我们所有人对发生在他身上的事情有多么的抱歉。阿伦和许多其它的同性恋者在当时的《同性恋法》下面遭受的折磨极为可怕。多年以来,数以百万计的人还活在被判罪的害怕之中。
  我很自豪的说,这些都已经成为过去。在过去的12年里面,英国政府在让生命更加公平、让性别越界者们得到更加公平的对待上面作出了许多努力。我们承认阿兰·图灵是英国由于对同性恋憎恶而受到伤害的最著名人物之一,这本身也是向着公平迈进的一步——这也是一份迟来的承认。
  但事情不仅仅是这些,阿兰应该由于他对人类的贡献而得到承认。对于我们这些1945年以后出生在团结、民主而和平的欧洲的人来说,要想象这里曾经是人类历史最黑暗时刻的舞台是非常困难的。很难相信在我们许多人活生生的记忆中,我们能够被对反犹太主义、憎恶同性恋以及排外的愤恨所吞没,我们能够认为毒气室、火葬场就像画廊、大学以及音乐厅这些标志欧洲数百年文明的东西一样理所当然地存在。正是由于那些全心全意地对抗法西斯的人们,那些像阿兰·图灵那样的人们,对大屠杀和全面战争的恐惧才能够变成我们的历史,而不是欧洲的现在。
  所以,谨代表英国政府以及由于阿兰·图灵的工作而自由生活的人们,我非常自豪地说:我们非常对不起您,您应该得到比这好的多的对待。
  戈登·布朗
英文解释
  1. n.:  Alan Mathison Turing
近义词
艾伦, 麦席森, 涂林, 杜林
相关词
奖项turing人工智能机器人科学实验判断原理计算机密码学
秘密基地密码破译
包含词
图灵机