科學·風骨

---賀復旦大學計算機科學著名教授朱洪70華誕

前些時候看到網上一則消息，一個復旦大學學生在朱洪教授的指導下解決了一個世界級的計算機難題。我隨即給朱老師發了一個Email表示祝賀。並讚揚他幾十年來為計算機科學教育事業做出的諸多貢獻。兩天后朱洪很客氣地回復了一個Email，並表示他的學生或許對我做的研究有興趣。受寵若驚之餘，我給朱老師打了一個電話。得知九月是朱的七十誕辰。想到要為這位奉獻近五十年的科學家做點什麼，並把他的治學、研究精神轉述給我們年青的一代。也就有了寫一寫“朱洪”的想法。有了想法必須儘快下筆，“文學”靠的是“激情”。遺憾的是幾個小數據需要本人的合作，朱生平對自己要求嚴格，為人低調。數據遲遲沒有發過來。我只能把寫好的草稿存在一個“安全”之處。相信常人多有這樣的一個體驗：越是小心，越出差錯。兩周之後，我終於等到了回答。可是初稿找不到了。翻箱倒櫃三四次，就是沒有發現。“只有放棄，等它自動蹦出來！” 確定了這個“哲學”方向之後，果然三天之後就出現在我的手邊。科學研究，藝術創作有時候也是這樣，放一放，答案就在眼前！

朱洪的研究分三個階段。第一階段主要是做數學中的函數論。中國的函數論有三大塊。一是陳建功的復旦大學，另二學派是李國平的武漢大學和熊慶來的北京複變函數論。朱洪的研究在大學三年級就開始了。由於論文閱讀報告表現出色，陳建功希望把他帶去杭州大學。當時陳要去杭大就任校長。這下系主任豈肯放行，留校、重視集中而來。有趣的是，沒過幾年，在文革中朱洪被派去“幫助”這位系主任。朱洪當時參與研發數控機床，有一篇意大利文的論文看不懂。著名大數學家 “戴罪立功”, 花了幾周與朱洪一道讀通論文。朱洪不久後寫出了全國第一台數控機床的控製程序，並發表了論文。 如果沒有記錯的話，我在《十年來的中國數學》1949-1959看到過朱洪的名字。青年的朱洪風華正茂， “儼然”一個青年數學家。 

朱洪八零年左右被派往布朗大學進修計算機科學。當年的布朗大學是計算機理論的重鎮。朱先跟隨Savage，此人有一個很有名的定理，並寫了很多著名的教材。然後又師從Sedgewick。 Sedgewick後來去了普林斯頓，主建了著名的普林斯頓計算機科學系。在布朗期間，朱洪和他的導師發表了一篇重要的論文。這篇有關並行網絡優化的論文，在最重要的計算理論年會上發表（STOC 1982）。是繼洪加威之後，第二個在 STOC上發表論文的大陸學者。而洪加威是當年國際頂尖的理論計算機科學家，大陸學者至今尚很難超越其成就。由此可見朱洪的功力。（STOC上發表過很多著名的論文，比如 Cook 的NP完全性定理。）朱洪的這個工作在Akl的《並行算法》一書中亦有詳細的介紹。 

朱洪的另一個早期計算機研究是在排序問題上。他的工作極為深刻。當代偉大的計算機科學家Knuth 在他的宏偉著作《程序設計的藝術》（多卷，正在完成第四卷）中引用了朱洪的二篇論文，並說其中一個定理的證明是極其困難的。

我第一次見到朱洪是在1982年11月西安召開的一個小型討論會上。當時他報告的正是排序問題。因為一松信來講學，西電的張澤增老師乘勢組織了一個 “計算複雜性”的研討會。張邀請全國懂算法的教師來西安，為開啟算法和複雜性的研究做準備。主角是剛從美國歸來的洪加威。那時他剛以 “三個中國人” 的算法震動了美國計算機理論界。參加會議的大多後來成了中國算法複雜性理論界的中堅。如貴州大學李祥，李在文革中“藏在”貴州深山裡苦讀十年遞歸論，證明了一個重要的定理。哈爾濱的徐美瑞（已故），剛從美國歸來，與名學者Book合作多篇論文。南京大學陳沐天，他可能是當時國內少數幾個讀懂了Aho《算法分析》一書的人。山東師大周廣福，周當年已在《計算機學報》上發表自動機的論文。好象還有鄭大蘇錦祥，主攻計算機語言也了解算法。 我大學畢業論文導師李瓊章也在應邀之列。李老師非常博學，專研。儘管只有一個中專學歷，當時武漢大學的算法理論課只有他一個人能開。課講得特別棒，深入淺出，再難的你也能懂。可謂華中、華南地區計算機的一代名師。他為人謹慎，但鼓勵年輕人沖闖。所以就把名額讓給了剛大學畢業的我。 本文主角朱洪當年僅四十二、三歲。看上去比其他人年青，人又隨和，愛開玩笑。去歷史古蹟參觀時，朱洪充當一個義務講解員，知識豐富得很。 

第二次見到朱洪，是在83年長沙開的第一屆全國計算機理論會議。會議由陳火旺主持。這是一次重要的官方會議。邀請了吳文俊，吳允曾（已故）作特邀報告。唐稚松等十人作專題報告（其中四人後來成為院士）。分組報告也只有十九位。朱洪和我均在第一組，也就是算法複雜性組。

會上我遇到同是南京去的新科碩士王元元，王應該是張錦文（已故）之後國內最懂現代集合論的理論專家。他來年邀請我參加他們學校主辦的全國“離散數學”會議。這大概是一九八四年的五、六月，也是第三次見到朱洪。在這個會議上朱洪作大會報告，這時的他已是中國計算機科學的領軍人物之一了。 

我當時正在搞調動。當年用人單位放人很難，就請朱老師為我寫一封信，說明我是理論計算機科學的“人才”，希望原單位能放行。朱老師立即答應，第二天就把寫好的信給了我。加上洪加威老師的信，我得以去南工也就是現在的東南大學。朱洪教授的熱心助人表現在很多方面。比如海外學者回中國都想去好的大學看一看。朱老師接待了很多人，毫無復旦大教授的架子。很多研究算法的海外青年教授因此都成了朱洪的朋友。

朱洪也有不開心的地方，教授、博導提得比較晚。這與他的個性有一定的關係。他是一個眼裡不能進沙子的人，覺得不對的一定要說。朋友有時勸他：不是很原則的事，與您也沒有太大關係，就算了。他很生氣：“正義在哪？真理在哪？” 純粹一個剛有餘而柔不足。這基本上也是中國第一代算法複雜性的通病。 

不過有一個例外。朋友唐守文從不與人當面爭論，修養極高。這位60年代中學數學競賽第一名，是70-80年代中國最著名的數學才子。因為推崇師兄洪加威，82-83年轉入複雜性理論研究。唐在短短的幾年中，發表很多非常高水平的論文，與世界理論界完全“接軌”。通俗一點的說，已與恢復高考後早期留美並獲博士學位的堵丁柱、李明非常旗鼓相當。有人開玩笑說唐守文能一天證明一個新定理。不料正走向業務巔峰的當口，其它挫折不斷，憤而離開學術界。國內算法複雜性失去一個中流，重任又落回到朱洪他們身上。（時間應該是89，90年。） 

大約是98年，朱洪再次訪問美國。我請他來猶他看一看。大學同學章建平以猶他州立大學的名義請他 作報告。他當時正在主攻NP完全問題的線性規划算法。（與他以前的一個學生合作，） 可能是因為問題太難，我見到他的時候，他不是很開心。人老了不少，反應也欠敏捷。然而談到計算機理論，依然是興高采烈。他為研究生作了一個零知識證明的精彩講座。又跟我談了很多計算幾何的問題，使我受益非淺。大概是因為線性規划算法需要很多幾何，計算幾何也就成了朱洪第三階段的研究中心了。

最近幾年，朱洪教授頻頻參加國際會議的組織工作，同時又向多個難度很大的問題挑戰。與他的學生和合作者一起做出了很多成績，發表了相當出色的論文。是我所知道的少數幾位仍然在第一線工作的退休學者。2007年初再次見面時，他去維州工學院作了一個報告。報告中解決了一個相當深刻的問題。相關論文被歐洲最好的學術會議錄用。這時的朱洪非常開心，給人以老當益壯的感覺！ 

每個人都有自己遺憾的事，朱洪也不例外。他沒有能拿一個博士學位，也從來沒有申報院士。“報一下又何妨呢？”朱洪總是說：“我水平不夠，心裡清楚”。他的內心肯定是掙扎過的。他知道對某些事單憑出色學術貢獻是不夠的。 至於攻讀博士學位，他有過很好的機會。當年在布朗進修期間，他的指導建議他攻讀博士。那個年代是可以不考GRE，TOEFL的。朱洪認為復旦的講師已高過一個博士，轉過頭讀書有損祖國的榮譽，就婉謝了指導教授的好意。當年存有同樣想法的訪問學者不在少數。華中科技大學的黃文奇教授也有同樣的經歷。他們那個年代的人是很看重自身的清名的。國家後來倒是需要擁有博士學位的教授。然而他們這種自強不息的風骨值得欽佩。

朱洪的教學成就非常突出。他教書以嚴格著稱，培養了一批批年青的計算機理論人才。本文開頭提到的他的學生的工作就是突出的例子。由於朱洪近三十年堅持不懈的努力，復旦大學實際上已成為一個無形的中國算法理論的研究中心。他的學生中多個與世界著名計算機科學家姚期智的清華研究中心有合作。朱洪十多年前的學生程岐也是其中之一。這位留美年青教授多次在頂級的會議和雜誌上發表重要論文，是華人青年計算機科學的突出代表。 

謹以此文祝賀大陸著名算法理論家朱洪教授七十生日。也藉此祝賀計算機理論特別是算法複雜性的前輩老師們。祝願您們為中國，世界培養更好的優秀人才。更祝您們有一個愉快的退休生活！

                                                                                                               陳溧

                                                            二零零九年九月二十一日於美國首都華盛頓

                  （作者系八十年代中國最年輕的計算機理論科技工作者之一，

中國科學院首屆（1986）全國青年獎勵研究基金獲得者。）