1、圖靈獎及動向2022/9/261圖靈獎：計算機科學(xué)的諾貝爾獎艾蘭麥迪森圖靈Alan Mathison Turing1912年6月23日誕生1954年6月7日辭世2022/9/262 圖靈的主要貢獻1、 提出圖靈機模型 1936年 發(fā)表論文：“ 論可計算數(shù)及其在判定問題中的應(yīng)用”，奠定了計算機的模型與可計算理論。2、提出圖靈測試1950年發(fā)表論文：“ 計算機與智能”，奠定了人工智能的基礎(chǔ)。 2022/9/263圖靈在二戰(zhàn)中，為破譯納粹密碼做出貢獻2022/9/2641947年8月25日，泰晤士報，馬拉松，2:46:032022/9/265圖靈在英國國家物理實驗室工作2022/9/266美國計算機

2、協(xié)會（ACM） 設(shè)立圖靈獎自1966年開始，設(shè)立圖靈獎。被看作計算機科學(xué)領(lǐng)域的諾貝爾獎。每年有一、二位杰出的計算機科學(xué)家獲得此項殊榮。如John Backus，John McCarthy，Maurice V. Wilkes，Edsger W.Dijkstra，M.Minsky，R.W.Hamming，Donald E.Knuth，Michael O. Rabin，F(xiàn)rederick P. Brooks，Edward A. Feigenbaum，Allen Newell，Herbert Simon，Dana S.Scott等等。2022/9/26720世紀(jì)，圖靈獎的概況在1966-1999年的3

3、4屆圖靈獎中，有40位得主。其中，美國28位、英國5位、加拿大3位、以色列2位、荷蘭1位、瑞士1位?；緵]有亞裔（華裔、日裔）從專業(yè)領(lǐng)域，計算理論9位、編程語言12位、系統(tǒng)（包括OS）9位、人工智能6位、數(shù)據(jù)庫4位?；緵]有應(yīng)用技術(shù)方面2022/9/2682000年圖靈獎首位華裔得主：姚期智教授 姚期智教授（Andrew Chi-Chih Yao）祖藉湖北孝感，1946年12月24日出生于上海，幼年隨父母移居臺灣。 1967年，姚期智臺大物理系畢業(yè)。1972年獲得哈佛大學(xué)物理學(xué)博士學(xué)位。1975年伊利諾大學(xué)計算機科學(xué)博士學(xué)位。 2000年獲得圖靈獎。詳見計算機教育2004年5期2022/9/2

4、69姚期智的主要貢獻Citation In recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity.計算理論，包括偽隨機數(shù)生成的復(fù)雜性理論，密碼學(xué)以及通信的復(fù)雜性。2022/9/2610在國內(nèi)許多大學(xué)做學(xué)術(shù)報告姚期智夫婦已經(jīng)定居清華大學(xué)。在清華大學(xué)高級研究中心工作。姚期智教

5、授2022/9/26112001年圖靈獎：Ole-Johan Dahl Kristen Nygaard兩位挪威奧斯陸大學(xué)的教授。達爾和奈伽特。貢獻是面向?qū)ο缶幊痰幕A(chǔ)性的構(gòu)想，這些構(gòu)想集中體現(xiàn)在他們所設(shè)計的編程語言SIMULA I 和SIMULA 67中。Informatics一詞，最早由奈伽特提出。2022/9/2612Kristen Nygaard(1926-2002.8.10)1967年5月20日，在挪威奧斯陸郊外的小鎮(zhèn)莉沙布舉行的IFIP TC-2 工作會議上，挪威科學(xué)家Ole-Johan Dahl和Kristen Nygaard正式發(fā)布了Simula 67語言。Simula 67被認

6、為是最早的面向?qū)ο蟪绦蛟O(shè)計語言，它引入了所有后來面向?qū)ο蟪绦蛟O(shè)計語言所遵循的基礎(chǔ)概念：對象、類、繼承。之后，在1968年2月形成了Simula 67的正式文本。 2022/9/2613Ole-Johan Dahl(1931-2002.6)這兩位計算機科學(xué)家在得獎后的第二年先后去世。達爾71歲，奈伽特76歲。奧斯陸大學(xué)成立于1811年，是挪威規(guī)模最大和成立時間最長的大學(xué)。目前，約有30，000名學(xué)生，教職員工4，600人。奧斯陸大學(xué)曾培養(yǎng)了4名諾貝爾獎的得主，這顯示了其高質(zhì)量的教學(xué)和研究水平。下設(shè)神學(xué)院、法學(xué)院、醫(yī)藥學(xué)院、數(shù)學(xué)和自然科學(xué)院、藝術(shù)學(xué)院、牙科學(xué)院、社會科學(xué)院和教育學(xué)院共八個學(xué)院。此外

7、，大學(xué)還擁有挪威最大的圖書館。2022/9/26142002年圖靈獎：RSA1977年MIT 的3位博士生發(fā)明的公鑰密碼體系。羅納德瑞維斯特（ Ronald L. Rivest）艾迪沙米爾（ Adi Shamir）列奧納德艾德勒曼（Leonard M. Adleman）他們的貢獻是公鑰密碼學(xué)。their contributions to public key cryptography. As researchers at in 1977, the team developed the RSA code, which has become the foundation for an entire

8、 generation of technology security products.2022/9/2615博士生時代的RSA羅納德瑞維斯特（中）（ Ronald L. Rivest）艾迪沙米爾（左）（ Adi Shamir）列奧納德艾德勒曼（右）（Leonard M. Adleman）2022/9/2616羅納德瑞維斯特（右）艾迪沙米爾（中）列奧納德艾德勒曼（左）2022/9/26172022/9/2618通過授獎儀式，回顧同窗情誼，自然別有情趣。RSA密碼系統(tǒng)是迄今為止理論上最完善的公鑰密碼體系，其原理是尋找大素數(shù)相對容易，而分解兩個大素數(shù)的積幾乎是不可能的。他們的圖靈獎講演都是圍繞RS

9、A公開密鑰體系的：艾德勒曼講的是“On Pre RSA”（RSA以前的歷史）、瑞維斯特講的是“On Early RSA Days”（RSA發(fā)明前后的情況）、沙密爾講的是“On Cryptology: A Status Report”（密碼學(xué)的現(xiàn)狀）。2022/9/2619Generated by OfficeExportWizardSlideIndex 2022/9/26202003年圖靈獎：艾蘭凱2003年圖靈獎授予美國計算機科學(xué)家艾蘭凱（Alan Kay），表彰他對個人計算的奠基性的貢獻、以及對當(dāng)代面向?qū)ο缶幊陶Z言、并開發(fā)了Smalltalk語言。他現(xiàn)在是HP實驗室的資深成員。VRI公司總

10、裁。2022/9/26212022/9/26222004年圖靈獎：INTERNET之父2004年度的圖靈獎授予因特網(wǎng)的創(chuàng)立者溫頓瑟夫（Vinton G. Cerf）和羅伯特卡恩（Robert E. Kahn）。獲獎銘記的功績是：“表彰他們對網(wǎng)絡(luò)互聯(lián)的先驅(qū)性工作，包括設(shè)計與實現(xiàn)因特網(wǎng)的基本通信協(xié)議，TCP/IP，以及令人鼓舞的網(wǎng)絡(luò)化領(lǐng)導(dǎo)工作?！?022/9/26232004年圖靈獎：INTERNET之父溫頓瑟夫（Vinton Cerf ）斯坦福大學(xué)數(shù)學(xué)理學(xué)士，UCLA計算機科學(xué)碩士和博士學(xué)位。 2022/9/2624溫頓瑟夫的連網(wǎng)興趣Cerf 1965年念完碩士后，曾進入IBM公司做系統(tǒng)工程師。

11、但是，他很快發(fā)現(xiàn)必須繼續(xù)學(xué)習(xí)計算機。于是他進入 UCLA計算機科學(xué)系，攻讀 Ph.D.。他的論文是 ARPA-funded project ，設(shè)計能夠遠程控制另一個計算機的程序執(zhí)行。1969年9月，第一個結(jié)點設(shè)在UCLA。后來，4個大學(xué)的研究生們，一起討論問題。NWG（Network Working Group）。 2022/9/2625當(dāng)時阿帕網(wǎng)面臨的主要障礙是配置的主機不兼容，都要通過 IMP彼此進行通信。 Bolt Beranek & Newman (BBN)僅僅負責(zé) IMP能夠傳送 packet，但并沒有設(shè)計與host computers 進行通信的方法。 2022/9/2626設(shè)計T

12、CP/IP在1980年，瑟夫主要貢獻是設(shè)計TCP/IP。使分組能正確地傳送，規(guī)定了IP地址。又能把分組重新組合起來。被國防部接受為標(biāo)準(zhǔn)。1983年1月1日ARPANET全部接受TCP/IP為其主要通信協(xié)議。瑟夫作為斯坦福大學(xué)教授，一直領(lǐng)導(dǎo)了TCP軟件的開發(fā)與測試。他還開發(fā)了網(wǎng)關(guān)（gateway），今天我們稱為路由器（router）。這些都是因特網(wǎng)最核心的內(nèi)容。2022/9/26272004年圖靈獎：INTERNET之父羅伯特卡恩（Robert E. Kahn） 1960年在紐約城市學(xué)院獲得B.E.E.，1962年和1964年在普林斯頓大學(xué)分別獲得碩士與博士學(xué)位。 1972年他進入DARPA工作

13、，后來成為信息處理技術(shù)辦公室（IPTO）的主任。他在任內(nèi)，積極推動美國政府上億美元的戰(zhàn)略計算項目，這是聯(lián)邦政府從來沒有的最大的計算機研究開發(fā)項目。 2022/9/2628Four Father of Internet在美國有4個因特網(wǎng)之父的說法，除了前面兩位，還有：列奧納德克萊因饒克（Leonard Kleinrock） 勞瑞羅伯茨（Larry Roberts）2022/9/2629列奧納德克萊因饒克數(shù)據(jù)網(wǎng)之父 Kleinrock教授有6部專著和225篇專業(yè)論文。這些論文涵蓋的范圍很廣，有分組交換網(wǎng)、無線分組網(wǎng)、局域網(wǎng)、寬帶網(wǎng)、以及Gigabit網(wǎng)。ARPA曾邀請列奧納德克萊因饒克起草阿帕網(wǎng)的

14、規(guī)格說明。2022/9/2630著名網(wǎng)絡(luò)理論家，通信網(wǎng)列奧納德克萊因饒克是美國加州大學(xué)洛杉磯分校（UCLA）的教授。1959年當(dāng)他在MIT讀研究生時，就建立了分組交換的基本原理。10年后的1969年，由于他的杰出工作，使UCLA成為阿帕網(wǎng)的第一個結(jié)點。他應(yīng)邀起草了阿帕網(wǎng)的規(guī)格說明，后來撰寫了阿帕網(wǎng)的第一篇論文、第一本著作，實現(xiàn)了網(wǎng)上第一個報文的傳輸。2022/9/2631阿帕網(wǎng)之父Father of the Arpanet勞瑞羅伯茨LarryRoberts2022/9/2632Roberts挑起Arpanet重擔(dān)羅伯茨1937年生。1966年他在MIT林肯實驗室作圖像處理工作。研究工作出色，有

15、管理才能，而且還有連網(wǎng)經(jīng)驗。被ARPA領(lǐng)導(dǎo)看中。羅伯茨回憶：Herzfeld給他的頭打電話“ Well, we have 51percent of your money. Why dont you send Roberts down here as fast as you can?” 于是實驗室的告訴我“Itd probably be a nice thing for all of us if youd consider this.”結(jié)果,29歲的羅伯茨接受了Internet的前身阿帕網(wǎng)的管理負責(zé)人的職務(wù)。 2022/9/2633ARPANET的體系結(jié)構(gòu)把四個結(jié)點先連起來：UCLA、SRI、

16、UC Santa Barbara 、University of Utah。咨詢會議上，專家不同意把Host直接連起來。于是先用小型計算機作為IMP連成通信子網(wǎng)，這個通信子網(wǎng)由ARPA控制。然后再分別與Host連接，形成資源子網(wǎng)。2022/9/2634IMP接口報文處理機使用小型計算機類似網(wǎng)關(guān)的作用2022/9/2635ARPANET誕生1969年10月29日第1個報文發(fā)送成功當(dāng)時Kleinrock和他的一位程序員從UCLA的Host向SRI的Host發(fā)出“l(fā)ogon”命令。兩地程序員頭上都戴著耳機，因此在傳送數(shù)字信息的同時，他們可以進行話音通信。具體過程是先鍵入“l(fā)og”：在UCLA端，他們鍵入“l(fā)”后就問SRI端是否收到。對方用話音回答“got the l”。UCLA再鍵入“o”并問是否收到，對方回答“got the o