跳至內容

使用者:Celestial Phineas/高德納

文出維基大典
高德納像

唐納·爾文·克努斯英文Donald Ervin Knuth,漢名高德納。公元一九三八年一月十日生,美國密爾沃基人氏。斯坦福大學教授,計算機科學泰斗。

母璐絲。父爾文祧字以父名,英美方俗也。是以德納得名,祖籍德意志,曉六藝,教書爲業,兼務印刷。[]

少時

[]

密爾沃基者,鍾靈毓秀、人傑地靈。學人司馬賀,博聞卓異,密城人也。少年德納,聰穎強識。時有糖商興字謎於學校,曰:「取『齊勒大片飴英文Ziegler's giant bar』中西字,可遣詞幾何?」既聞之,藉病深居,通覽字書。旬又四日,得詞四千五百有餘,擢頭籌。衆人異之,德納時年未及志學。[][]

治學

[]

年十八,有志物理音樂,躊躇不定。終而入開思理工學院,專物理。此間電腦方興,德納習編程之術,因改專數學。及畢業時,學院嘉其有功,賜學士兼碩士。

一九六〇年,入加州理工。次年作一編譯器,得美金五千。一九六三年,登數學博士,拜副教授。作《程序之藝》The Art of Computer Programming,爲學界經典。

一九六八年,遷斯坦福教授。作算法若干,皆宏篇也。亦有詩作讚基督,察普夫氏Hermann Zapf,德國書家也爲之書,精美絕倫。

德納之屬文,雅邃諧趣。爲學則卓偉非凡,固計算機科學之基。卡普Richard M. Karp有云,「高德納,算法分析之父也哉!」

機巧

[]

德納善編程,一代宗師,芳澤萬衆。

作「太赫」本TeX,希臘語之「技藝」也,用以排版,以刊算式見長,是故多爲格致學者所用。究其源,蓋一九七十年許,德納鉅著付梓,時電腦照排初萌,所印庸劣,不堪卒讀。德納惡之,因作太赫。

又「元字型」METAFONT,作繪寫文字之用,德納所以作「電腦今書」Computer Modern字體者也。與太赫相合。

其人

[]

德納好諧謔。能勘誤其著述者,賞美金二圓五角六分,「以其爲十六進制之一圓也」。又於《編程之藝》第一卷,「環釋circular definition」目註以「釋以環」,「釋以環」目下註「環釋」,相互假借,交相成趣。

漢人姚期智,高德納之友也,亦貫計算機科學。一九七七年,德納且聘中國,往訪期智。其妻儲楓以德納體長身高,英語「唐納」之音韻合於「德納」,命之漢名,行於中華。[]

妻高精蘭,有一子一女。

勳績

[]

德納勳績斐然,以圖靈獎時一九七四年爲最。一九九五年,獲馮諾依曼獎。一九九六年,擢日本京都獎。

著説

[]
  • 《程序之藝》The Art of Computer Programming七卷
  • 《具體數學》英文Concrete Mathematics,Concrete者,非「具體」也,連續離散之略也
  • 一九八四年《電腦與排版》Computer & Typesetting
  • 一九九一年《聖經第三章第十六節註》3:16 Bible Texts Illuminated
  • 一九九二年《文學編程》Literate Programming
  • 一九九六年《計算機科學文叢》Selected Papers on Computer Science
  • 二〇〇〇年《算法分析文叢》Selected Papers on Analysis of Algorithm
  • 二〇〇一年《計算機科學家之鮮論》Things A Computer Scientist Rarely Talks About

[]
  1. 高德納傳
  2. 拉斯金著《但以理·勒溫傳——革互聯網之奇才》
  3. 夏夏等著《念始厥思:計算機科學家列傳十五篇》
  4. 《程序之藝》中文版序曰:「中國之爲程序者,若能呼余以漢名,余必欣喜萬分。『高德納』者,友姚期智名之矣。時一九七七年,值余且訪華。」