艾伦·图灵

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

艾伦·麦席森·图灵
38岁时的图灵
原文名
出生(1912-06-23)1912年6月23日
 英國伦敦麥達維爾
逝世1954年6月7日(1954歲-06歲-07)(41歲)
 英國柴郡威姆斯洛
死因自殺
墓地骨灰撒在沃金火葬场[1]附近
居住地 英國柴郡威姆斯洛
国籍 英國
母校剑桥大学
普林斯顿大学
知名于图灵机图灵测试(图灵试验)
科学生涯
研究领域数学密码分析逻辑学计算机科学数理生物学
机构剑桥大学
曼彻斯特大学
论文Systems of Logic Based on Ordinals(1938)
博士导师阿隆佐·邱奇[2]
博士生罗宾·甘迪[2]
艾倫·圖靈
个人资料
英文名
所属国家队 英國
出生(1912-06-23)1912年6月23日
 英國英格蘭倫敦西敏市帕丁頓
逝世1954年6月7日(1954歲-06歲-07)(41歲)
 英國英格蘭柴郡Wilmslow
纪念建筑
  • Alan Turing Building
居住地 英國
教育程度劍橋大學
普林斯頓大學
母校劍橋大學
普林斯頓大學
活跃年代1936年–1954年
运动
国家/地区 英國
运动田徑
项目長跑
成绩与头衔
全国性决赛
  • 1947年英格蘭業餘田徑錦標賽:馬拉松第五名
个人最好成绩
  • 馬拉松:2小時46分03秒(手動) (1947年)
最近更新于:2017年3月11日

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

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

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

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

孩童和年轻时代

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

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

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

1928年,在图灵16岁的时候,開始閱讀阿尔伯特·爱因斯坦的著作。他不但能够理解,而且看出了愛因斯坦對牛頓運動定律存有質疑,即使愛因斯坦的著作中並沒有明白指出這點。[7]

大学和可计算性的工作

剑桥大学國王學院的電腦房現在以圖靈為名

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

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

图灵在普林斯顿大学度过了1937年和1938年的大部分时间,在邱奇指导下学习。1938年,他取得了博士学位。他的论文介绍了超计算的概念,在图灵机加上了預言機,讓研究圖靈機無法解的問題變得可能。

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

密码分析

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

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

布萊切利園的图灵石像[9]

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

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

後來美国新墨西哥州洛斯阿拉莫斯國家實驗室的研究组根據圖靈的理論,在ENIAC上設計出世界上第一個電腦程序的西洋棋-洛斯阿拉莫斯西洋棋

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

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

迫害和逝世

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

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

政府的道歉和平反

在2009年9月10日,一份超过3萬人的請愿签名,使英国首相戈登·布朗在《每日電訊報》撰文,因為英國政府當年以同性戀相關罪名起訴圖靈並定罪,讓他自殺身亡,正式向艾伦·图灵公開道歉。[14][15][16]

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

2013年12月24日,英国司法大臣宣布英国女王伊莉莎白二世赦免1952年因同性恋行为被定罪的艾倫·图灵,不過有抗議者指出應將此赦免令範圍擴大到所有和圖靈同時代且受到同樣待遇的同性戀者。[18][19]

2015年2月23日,圖靈的家人向英國首相府邸發出了一份超過50萬人簽名的請願書,要求英國政府赦免49,000個和圖靈一樣因同性戀而獲罪的人。2017年1月31日,艾倫·圖靈法案生效,約49,000位因同性戀定罪者被赦免[20]

獎項,榮譽,表彰和敬意

曼徹斯特大學的艾倫圖靈大廈
图灵纪念雕像,位于曼彻斯特的Sackville公园。

圖靈被授予1946年大英帝國勳章。他在1951年還被選為皇家學會(FRS)的成員。有幾件事情以他的名字命名:

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

圖靈入選2021年發行的50英鎊主題人物[22]

蘋果公司的商標

蘋果公司的商標有時會被誤認為是源於圖靈自殺时咬下的半個蘋果[23],但該圖案的设计师[24]和蘋果公司都否認了這一說法[25]。而公司创办人史蒂夫·賈伯斯在接受史蒂芬·弗莱问到此事时说:“上帝啊,我们希望它(LOGO向圖靈致敬)是真的。但它只是巧合。”("God we wish it were. It's just a coincidence."[26]

顯示卡

圖靈這名字也被用來命名新架構顯示卡核心名稱。

流行文化

影視作品

参见

书目

  • Alexander, C. Hugh O'D., , The National Archives, Kew, Reference HW 25/1, circa 1945 (英语)
  • Copeland, B. Jack, , IEEE Annals of the History of Computing]], 2004, 26 (4): 38–45, doi:10.1109/MAHC.2004.26 (英语)
  • Copeland, B. Jack, , Oxford University Press, 2006, ISBN 978-0-19-284055-4 (英语)
  • Gannon, Paul, , London: Atlantic Books, 2006-01-10 [2006], ISBN 978-184-354-330-5 (英语)
  • Hodges, Andrew, , London: Burnett Books, 1992 [1983], ISBN 0-04-510060-8 (英语)
  • Leavitt, David, , Phoenix, 2007, ISBN 978-0-7538-2200-5 (英语)
  • Lewin, Ronald, , Classic Military History Classic Penguin, London, England: Hutchinson & Co, 1978 (2001), ISBN 978-1-56649-231-7 (英语)
  • Mahon, A.P., , UK National Archives Reference HW 25/2, 1945 [2009-12-10] (英语)
  • Oakley, Brian (编), 2.6, Wynne Press, 2006 (英语)
  • O'Connell, H; Fitzgerald, M, , Irish Journal of Psychological Medicine (Irish Institute of Psychological Medicine), 2003, 20: 28–31, ISSN 0790-9667 (英语)
  • Andrew Hodges; Douglas Hofstadter. . Princeton University Press. 2014-11-10. ISBN 978-069-116-472-4 (英语).
  • 柯利弗德·皮寇弗; 陳以禮(翻譯). [數學之書]. 時報文化. 2013-04-16. ISBN 978-957-135-699-0 (中文(繁體)‎).

註釋

  1. 原型解碼機「炸彈」經數學家戈登·魏齊曼改良。[8]

參考資料

  1. Cooper, Prof S. Barry. . The Guardian. Guardian News and Media Limited. 2014-10-07 [2017-04-17].
  2. 艾伦·图灵數學譜系計畫的資料。
  3. Copeland, Jack. . 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. . The Churchill Centre: Myths. [9 January 2015]. (原始内容存档于2019-03-05). and Hodges, Andrew. . 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. . BBC News. 11 September 2009 [2018-05-26]. (原始内容存档于2014-04-20). Update 13 February 2015
  5. A.M. Turing. (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. 柯利弗德 2013,第190页
  9. . [2007-06-30]. (原始内容存档于2007-06-30).
  10. "Control Mechanism For Biological Pattern Formation Decoded" ScienceDaily, 30 November 2006
  11. . [2011-11-28]. (原始内容存档于2003-08-23).
  12. . Nature. 2012-02-22 [2012-06-23].
  13. (PDF). 中國時報 (國立臺中教育大學). 2009-09-14 [2012-06-23].
  14. Gordon Brown. . number10. 2009-09-10. (原始内容存档于2011-07-03) (英语).
  15. matrix. . Solidot. 2009-09-10 (中文(简体)‎).
  16. . 中國時報 (財團法人台灣紅絲帶基金會). 2009-09-14 [2012-06-23].
  17. . 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 press release. 27 July 2007 [16 October 2008]. (原始内容存档于30 December 2008). 已忽略未知参数|df= (帮助)
  22. 登上£50新英鎊的圖靈:從「電腦之父」到同性戀平反的鈔票意義
  23. . The Independent (London: www.independent.co.uk). 2008-01-04 [2009-09-14]. (原始内容存档于2009-10-03).
  24. . creativebits. [2009-09-14]. (原始内容存档于2017-10-24).
  25. Leavitt 2007,第280页
  26. . BBC. 2012-06-21 [2012-06-23]. (原始内容存档于2012-06-23).

外部連結

维基共享资源中相关的多媒体资源:艾伦·图灵
维基语录上的相关摘錄: Alan Turing
维基语录上的相关摘錄: 艾伦·图灵
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.