Loading AI tools
美國計算機科學家 来自维基百科,自由的百科全书
高德納(英語:Donald Ervin Knuth,音譯唐納德·爾文·克努斯,1938年1月10日—),出生於美國密爾沃基,著名計算機科學家,斯坦福大學計算機系榮譽退休教授。高德納教授為現代計算機科學的先驅人物,創造了演算法分析的領域,在數個理論計算機科學的分支做出基石一般的貢獻。在計算機科學及數學領域發表了多部具廣泛影響的論文和著作。1974年圖靈獎得主。
此條目需要補充更多來源。 (2018年8月12日) |
高德納 | |
---|---|
Donald Ervin Knuth | |
![]() 2005年10月25日,Jacob Appelbaum攝 | |
出生 | ![]() | 1938年1月10日
居住地 | ![]() |
國籍 | ![]() |
母校 | |
知名於 |
|
獎項 | |
科學生涯 | |
研究領域 | 計算機科學 |
機構 | 史丹福大學 |
博士導師 | 馬紹爾·哈爾 |
博士生 |
|
高德納所寫的《計算機程序設計藝術》(The Art of Computer Programming)是計算機科學界最受高度敬重的參考書籍之一。他也是排版軟件TeX和字型設計系統Metafont的發明人。此外,他還曾提出文學編程的概念,並創造了WEB與CWEB軟體,作為文學編程開發工具。
高德納的英文名直譯為唐納德·爾文·克努斯(Knuth發音為/kənuːθ/[1]),「高德納」這個中文名字是1977年他訪問中國之前所取的,命名者是儲楓(姚期智的夫人,計算機科學家,2004年至2011年在香港城市大學電腦科學系擔任系主任 )。[1]
高德納出生於於美國威斯康辛州密西根湖邊的密爾瓦基。密爾瓦基是一個山靈水秀、人才輩出的地方,諾貝爾獎得主司馬賀(H. A. Simon)也是在這裡出生的。他父親 Ervin Henry Knuth是德裔美國人,母親是 Louise Marie Bohning。父親有研究生學歷,是一個多才多藝的人,星期天在教堂演奏風琴,在自家地下室經營一個小印刷廠,並在高德納就讀的 Milwaukee Lutheran High School中學教簿記。
高德納在中學時期就已經展現出學術天分,初中二年級,當地的Ziegler糖果公司為了促銷其稱為Giant Bar的一種棒棒糖,在學校中辦了一個比賽,看誰能用Ziegler's Giant Bar中的字母排列組合出最多的單詞。高德納假裝胃疼,在家裡待了兩個星期,利用一部大字典,得出了4,500個單詞,而裁判只掌握了約2,500多個單詞,他的班級贏得冠軍,獲得一台電視機和每人一塊Giant Bar,而他本人則贏得一副雪撬。[2]
1956年,高德納以各科平均97.5分的創記錄的高分從中學畢業。由於高德納對物理和音樂都很有興趣,他曾猶豫大學要唸物理還是音樂,後來他決定念物理,進入俄亥俄州克利夫蘭的凱斯理工學院(現在併入凱斯西儲大學)攻讀物理。在此時期,他接觸到當時最先進的大型電腦 IBM 650,他讀過了電腦的手冊後,認為自己可以幫IBM 650寫出更好的編譯程式,便動手開始做。
1959年,高德納成了第一屆Engineering and Science Review 期刊的編輯,該期刊是當時最好的工程科學期刊,獲得了國家獎。高德納從主修物理改成主修數學。1960年, 高德納從凱斯理工學院畢業時,由於他的傑出表現,同時獲得學士與碩士學位。
1960年,高德納進入加州理工學院研究所,研究所二年級時,為私人公司寫編譯器,賺得5,000元美金。1962年1月Addison-Wesley公司的顧問理查·瓦嘎(Richard Varga)請他出版一本有關編譯器的書籍。1963年,高德納獲得加州理工學院數學博士學位,指導教授是數學家馬紹爾·哈爾。
高德納畢業之後留在加州理工學院任教,並在數學與計算機程序設計領域取得多項成就。
1966年,當高德納的著作已經長達3000多頁時,他與出版商商定,編纂一部系統地介紹計算機程序設計的巨著《計算機程序設計藝術》。截至2018年12月,該書已經出版了4卷,並對計算機領域產生了深遠的影響。高德納本人預計第5卷將會在2025年完稿[1]。《科學美國人》雜誌曾將該書與愛因斯坦的《相對論》、狄拉克的《量子力學原理》、理查·費曼的《量子電動力學》等書並列為20世紀最重要的12本物理科學類專論書之一。[3]
1968年,高德納拒絕了美國國家安全局的工作邀請,受聘成為斯坦福大學計算機系教授,直到退休,其間1972—1973年曾經在奧斯陸大學當客座教授。和他的一個學生開發了克努斯-莫里斯-普拉特算法,該法則使計算機在文章中搜索一串字符的過程更加連貫。他在擔任該職務期間開發了TeX排版軟件,成為今天大多數科技書籍使用的排版程序。除此之外高德納還在計算機領域作出了多項貢獻,例如LR解析理論(LR parsing theory)、克努斯-莫里斯-普拉特模式(Knuth-Moris-Pratt pattern)等。
![]() | 此章節需要擴充。 (2018年8月12日) |
高德納與妻子高精蘭(Jill)定居於斯坦福大學校園內,育有一兒高小強(取名John)和一女高小珍(取名Jennifer)。
很多人都認為高德納非常有趣。他會獎勵每一個找出他的著作中任何錯誤的人,就能得到2.56美元,因為「256美分剛好是十六進制的一美元」(256 pennies is one hexadecimal dollar)[1] ;另外,對於每個「有價值的建議」,他設立了0.32美元的獎金。高德納可以算是一名標準的黑客,他最喜歡的軟件是Emacs,並曾向其作者理查·史托曼提交修改提案。
與大多數傳統黑客一樣,高德納酷愛音樂。高中的時候,Knuth興趣所在並非數學,而是音樂,尤其是聽音樂和作曲。他一度還曾考慮報考音樂專業。他在他的書房中放了一個特別定製的84管的管風琴。除此之外他也會吹薩克斯風和大號。[4]
高德納的《計算機程序設計藝術》計劃出版7卷,該書自第3卷於二十世紀七十年代初版以來,一直沒有下一卷的進展。因此他自1990年起就停止使用電子郵件(高德納自1975年就開始使用電子郵件[6])以專心撰寫餘下的4卷。
在計算機科學以外,高德納亦著有論述基督教信仰的書籍,如《3:16 Bible Texts Illuminated》(1991年,ISBN 0-89579-252-4),以及《Things A Computer Scientist Rarely Talks About》(2001年,ISBN 1-57586-326-X)[7],這些被視為計算機科學家少有的作品。
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.