出身寒門的計算先驅(qū)
1939年，John出生在西雅圖。那時，西雅圖還是一個小城市，人口不過50多萬。在華盛頓湖的彼岸，也就是今天微軟等公司聚集的地方，當時還是一片林木。小時候的John經(jīng)常和小伙伴在林中漫步，看到一條延伸進樹林深處的小徑，充滿好奇的他往往要一探總歸。
John的家庭條件非常窮，雙親也沒什么文化，高中都沒畢業(yè)。父親早年是從加拿大邊境偷偷到了美國，拿著一半的較低工資，過著節(jié)儉的生活。不過幸運的是，John 的父母親感情很好，從來沒說過對方不好的話，而且一心為了John，希望他將來能過更好的生活，也希望他能接受教育，上大學(xué)。
父母親對John特別關(guān)愛，教他游泳，做各種事。John 回顧這段歷程時說，這種早期的關(guān)愛、穩(wěn)定的環(huán)境可能有利于孩童的大腦發(fā)育，他之后的成功很多要歸功于此。
上學(xué)之后的John最擅長的科目是數(shù)學(xué)，最差的是歷史。那個時候的歷史課就是羅列誰是將軍，打了什么仗，什么時候打的，卻很少解釋，為什么寰球是如此的走向。
高中的時光，John還是很專心在學(xué)業(yè)上，不過其實沒那么緊張，學(xué)校下午3點以后就放學(xué)了，下午和晚上都可以自由支配。
John 印象最深的一位高中老師是教代數(shù)的，也是一位足球教練（也就是說，John的數(shù)學(xué)是體育老師教的）。但這位老師對學(xué)生特別關(guān)心，特別在乎學(xué)生能否取得成功，而John為了不讓這位老師失望，也在努力的學(xué)習(xí)。在接受訪談中，John 好幾次都提到，一個好老師最重要的是要在乎學(xué)生能不能取得成功。
高中畢業(yè)后，John本來打算就近去華盛頓大學(xué)讀，但該校的一位教員告訴John，你的學(xué)校是沒有資質(zhì)的，不認可。John 回過頭來在老師的建議下報考了斯坦福大學(xué)被錄取。
在斯坦福，John 3年時間讀完了碩士，博士，24歲就博士畢業(yè)，那個時候讀書也不需要熬那么長的時間。
不過，那個時候的斯坦福其實沒有計算機科學(xué)系，John入的是電子工程，學(xué)些電線、真空管。那時華盛頓大學(xué)物理系老師有一臺電腦程序不工作了，請John去找Bug，那是他首要次接觸電腦。直到今天，John還清楚地記得，那是一臺IBM650，還有轉(zhuǎn)鼓那樣的東西。那時，沒有編程語言，John 用的匯編語言也只有10個符號，他也從來上過編程課。
作為一名電子工程系的學(xué)生，John也上實驗課，但他很快意識到，自己其實并不擅長擺弄各種物理器件。他更擅長的是偏數(shù)學(xué)或者理論的東西，比如信息理論。
從斯坦福博士畢業(yè)后，John本打算到華盛頓大學(xué)謀一份教職。有一日之內(nèi)，他經(jīng)過Bernard Widrow的門口，Bernard正和普林斯頓大學(xué)的Edward J. McCluskey打電話，McCluskey問是不是有合格的博士畢業(yè)生可以來做教員。John就這樣因緣際會面試后去了普林斯頓。
John后來說，自己的人生很多時候都是偶然的，也并沒有做特別的規(guī)劃。
當John應(yīng)聘到普林斯頓時，普林斯頓同樣沒有計算機科學(xué)系。他進的電子工程系，而且是一篇文章都沒發(fā)就被錄用，這在今天幾乎不可想象。那時，計算機科學(xué)系剛剛出現(xiàn)，1964年美國的普渡大學(xué)建立了首要個，之后斯坦福大學(xué)，康奈爾大學(xué)等也相繼建立了計算機科學(xué)系，都在招聘教員。
在普林斯頓，John開設(shè)了首要門計算機科學(xué)課。當時，McCluskey叫他去教課，但卻沒有任何教材，John就在幾篇論文的基礎(chǔ)上寫出了一本日后風(fēng)行幾十年、每一個計算機科學(xué)系都會用，對計算機科學(xué)領(lǐng)域產(chǎn)生巨大影響的經(jīng)典教材。John寫這本教材不僅是總結(jié)當時的研究成果，而是把自己創(chuàng)造發(fā)展的東西都寫了進去，幾乎是樹立了業(yè)界的標桿。當時上課的學(xué)生也沒有很多，只有六個人，但日后都取得了杰出的成就。
在普林斯頓呆了2年半后，1967年，John去到了康奈爾大學(xué)。一直到今天，他都是該校的教授。
離開的原因，John說，當時普林斯頓的電子工程系比較成熟，一有教授的空位，往往有十個合格的候選人。具有前瞻眼光的McCluskey嘗試推計算方面的人，但因為沒有學(xué)科設(shè)置，要難很多，而且也不好說，計算機科學(xué)正在成長，很好還是進一個這方面的人。
John離開普林斯頓還有一些偶然，當時他主持一個系列研討會，但預(yù)算只夠請兩個外邊的人，其中一位是康奈爾大學(xué)的Juris Harmanis。Juris Harmanis是1965年康奈爾大學(xué)計算機系的創(chuàng)系主任。
從Harmanis那里，John得知，康奈爾正在招人而且助理教授的薪水要比自己高50%。John決定去康奈爾，他后來說，去一個更明白他所做的事的系比呆在一個靠斗爭才能獲得認同的系要好。
到康奈爾后，John從之前的形式語言、自動機理論轉(zhuǎn)向算法研究。他意識到，計算機科學(xué)是一個很廣的領(lǐng)域，而算法尤其重要。他研究過分而治之、深度搜索等這些我們今天本科生都在學(xué)的算法。
在斯坦福休假期間，他見到了Bob Tarjan，并和他共用了一間辦公室。那時，Bob是一名博士生，正在研究判定一個圖是否是平面圖，他們一起發(fā)展了一種線性的算法。這個結(jié)果也被認為是兩人合作的最重要的成就之一。
John說，一個人呆在辦公室，隔離起來不好，別人對你研究的問題有不同的看法，通過討論，思路慢慢的就會清晰起來。
在康奈爾，John與人合寫了另外一本非常有名的算法設(shè)計和分析的書。對于另外兩位作者，Alfred V. Aho 和Jeffrey D. Ullman，John說其實他們兩人也做出巨大的貢獻，但圖靈獎好像是只挑一個，對他們來說不太公平，可無奈已是事實。
從1964年博士畢業(yè)到1974年，John的前十年可以說收獲頗豐。也就是35歲之前，John已經(jīng)做出了相當?shù)某删汀６粋€人往往也是在職業(yè)生涯的早期就做出了最要緊的工作，John分析說，可能是因為年輕時候時間比較多，另外，年輕教員往往比研究生大不了幾歲，都在職業(yè)的建立期，關(guān)系上比較契合。
日后，當John變得“老”之后，當有學(xué)生找他做導(dǎo)師時，他也建議他們?nèi)フ抑斫淌冢褪且驗閹熒P(guān)系會發(fā)生微妙的變化，他也許可以給一些建議，但可能不會“同甘共苦”。
功成名就之后的John，在48歲當了5年的系主任，之后進一步做了工程學(xué)院副主任、主任。John說，其實他之前不想做行政，只是系里沒有更資深的人了。不過，當了之后，他覺得還挺好，可以發(fā)揮更大的影響。
John做行政也是有聲有色。考慮到學(xué)校是由系組成的，他下放了很多權(quán)力給系主任——在給了系一定的預(yù)算后，雇多少教員、支付多少薪水都由系說了算，只要是在預(yù)算內(nèi)。
可不同的系如何分蛋糕呢？John注意到，一些系主任就是比其他的系主任好，而杰出的系主任也會招聘杰出的教員，所以在經(jīng)費方面，John會相應(yīng)的有所傾斜。另外，John也會根據(jù)教員教多少課以及多少學(xué)生進行綜合的考量。可見，他一直重視教課。
1992年，53歲的John被美國當時的總統(tǒng)布什委任擔(dān)任美國科學(xué)委員會的成員，美國科學(xué)委員會是管理著美國國家科學(xué)基金。John說，這么年輕就被委任這么重要的職位，充分說明在一個新興領(lǐng)域是多么的幸運，他曾經(jīng)教了首要批計算機科學(xué)課，這讓他年紀輕輕就成了比較資深的計算機科學(xué)家。當美國政府找最資深的計算機科學(xué)家時，已經(jīng)沒有人排在John的前面。
John說，“如果我是在高能物理領(lǐng)域，恐怕到今天還得等高級的教員退休才能輪到我。我只是想說，計算機科學(xué)在不斷變化，一個年輕人不該固守在舊的領(lǐng)域，應(yīng)該走向新的方向，就會很快變成資深的人士。”
8年之后，結(jié)束行政工作的John又重新返回了教授的職位。在經(jīng)過一年集中精力搞科研后，John又能夠重新?lián)炱饋恚氐搅搜芯康牡缆飞蟻怼Ｋ仁亲隽松缃痪W(wǎng)絡(luò)，之后又開始做機器學(xué)習(xí)，直到現(xiàn)在。實際上，他成為了一名人工智能的研究者。
從2002年開始，John又把他的足跡深入到了巴西、智利、哥倫比亞、印度、墨西哥、沙特阿拉伯、越南等國家，當然還有中國。
2016年9月29日， John在人民大會堂接受了“中國政府友誼獎”。在過去的這些年，John幫助中國的大學(xué)提升他們的本科教育，改善評價機制和招聘，培養(yǎng)學(xué)生，可謂盡心盡力。
他曾經(jīng)在上海交通大學(xué)、北大利用寒暑假時間親自講課，招收學(xué)生到康奈爾實習(xí)、做研究。他還擔(dān)任顧問，為中國的本科教育出謀劃策。最近的事情是，在2017年5月，他受聘擔(dān)任了北大訪問講席教授，前沿計算研究中心主任，并主持開設(shè)圖靈班。
也是在中國，John感到，與之前他去過的其他國家相比，自己的作用和教育理念得到了很好的發(fā)揮。他喜歡呆在中國，幫助中國，他和中國的故事還在繼續(xù)。
（信息來源：知識分子 )
