孜孜不倦，上下求索——悼念原復旦大學計算機學院朱洪教授

新智元報道

作者：克雷格

【新智元導讀】上海交通大學軟體學院副教授李停舟發微博稱，原復旦大學計算機系教授朱洪1月27日逝世。朱洪教授是我國知名演算法理論專家，也是復旦大學計算機科學技術學院40多年發展的親歷者和建設者。本文將朱洪教授在復旦工作的經歷進行編輯，以念逝者。

1月27日，微博認證為上海交通大學軟體學院副教授李停舟發微博稱「沉痛悼念中國演算法研究的開拓者朱洪教授」，並在評論里說，朱洪教授去世時間為27日中午。

28日，南大教授周志華髮朋友圈消息：「驚聞我國知名演算法理論專家、原復旦計算機系朱洪教授去世。想起2004年應陸院士之邀，到剛成立的復旦智能信息處理重點實驗室訪問一月，在那兒認識了朱洪教授，經常聊著天同去食堂吃飯。朱老師像個老頑童，總是得意地向我展示他能帶上地鐵的摺疊自行車，滿肚子說不完的復旦八卦故事，還不斷忽悠我去做系主任 …… 音容笑貌猶在而斯人已逝 …… 朱老師一路走好 」

朱洪教授簡歷與研究經歷

朱洪教授1939年9月出生於南京，受教育和工作經歷如下：

1953.9年-1956.7年 江蘇省常州高級中學高中三年

1956.9年-1961.7年 復旦大學數學系本科五年

1961.9年-1975 年 復旦大學數學系，物理系助教

1975年-1978年 計算機科學系助教

1978年-1985年 講師

1985年-1993.3月 副教授

1980.1月-1982.1月 美國布朗大學計算機科學系訪問學者二年

1993.4月-2005.9月 復旦大學計算機科學系教授

1995年12月至1996年2月 法國克來蒙德一大邏輯，演算法和信息實驗室客座教授

1997.12月- 2005.9月 復旦大學博士生導師

1997.12月-1998.6月 美國北卡羅來拉大學夏洛特分校電氣工程和計算機工程系訪問教授

2003.2-3月 日本先端科技大學訪問教授

2006-2012年 華東師範大學軟體學院返聘教授

朱洪教授

朱洪教授的研究經歷：

1959年-1970年 複變函數、擬似共形映照和廣義解析函數論研究

1970年-1978年 機床數字程序控制, 中國首台數字控制機床程序編製自動化語言（APT)的設計和編譯. 計算機系統結構和外圍設備研究，如設計並投產上海計算機廠 TQ15機產品的穿孔輸出帶控制器， 船載計算機。

1994年- 先為復旦大學房產科，進而為上海市住房制度改革辦公室和復旦計科公司合作開發的軟體, 產生的社會效益很好,上海市所有公房出售,均採用此管理系統計算房價, 開具銀行票據和結算總金額。

我所設計的演算法保證了十進位計算和二十進位轉換的準確性,自1994年以來,已有一千四百多家單位和房管部門使用本軟體出售房屋,並在隨後幾年房屋制度改革中, 根據國家政策的改變, 修改軟體, 繼續發揮巨大作用。我是該系統軟體開發的技術總負責人。

1978年起直到2007年期間不間斷地得到自然科學基金資助主持計算機科學理論（演算法，密碼學）研究，2007年以後-至今還參與陸汝鈐，何積豐和趙運磊等主持的自然科學基金等各研究項目。

其他還有863等其他的研究項目不一一列舉。

2015年，復旦大學計算機科學與技術學院迎來成立40周年，朱洪教授作為復旦計算機系建設的親歷者，撰文回憶了40年的發展歷史。新智元將文章編輯如下：

復旦大學計算機科學系成立於1975年，至今已度過了四十個春秋，目前已發展成欣欣向榮的計算機科學技術學院。作為親身經歷了計算機科學系發展壯大的一名教師，難抑激動之情，也為自己幾十年來努力工作、嚴格要求、上下求索、為國家做出了應有的貢獻，為復旦大學計算機學院的發展壯大添磚加瓦而感到自豪！

下面是我對幾件往事的回憶，以此作為對復旦大學計算機科學系成立四十周年的紀念。

一、參加數字控制線切割機的研製、舉辦培訓班、出版教材

1968-1970年，上海交通電器廠和復旦教師袁雨飛、金培生、校辦工廠師傅胡順全等以及1965年入學的學生潘力律、郭明森、華美霞等一起合作，僅憑國外廣告，研製出晶體管電子控制數字線切割機，用於開模具之用。這是我國首台完全由自行設計、自己製造的晶體管安裝而成的，在軟硬體上有創新。

然後在1969、1970年舉辦兩期培訓班，當時稱之為「四一公社」，工宣隊領導有陸大龍等。學員來自全國各地工廠的技術工人，培訓期限6個月。學員邊學邊製造一台數字線切割控制器，帶回自己工廠使用。於是數字控制線切割機在全國遍地開花，各地工廠和學校到我校來學習的學員陸續不斷，培訓課程成為當時全國各高校計算機系的入門課程，我本人參與了第二期線切割機培訓班工作，參加的學員共有數百人，該教材經過總結提高，於1974年被國防工業出版社出版成書，書名是《數字程序控制線切割機》，高傳善是這本書的主要執筆者，我是作者之一。

復旦大學研製成功的數字控制線切割機床系統

數字控制線切割機第二期培訓班結業紀念照片（攝於1970年7月1日）

二、主持線切割程序編製工作，聯合設計APT機床控制語言

後來我主持線切割程序編製的工作，因為工人拿到要切割的模具圖紙之後，需要按照設計處理模具被切割時的運動軌跡，它和實際圖紙相差一個鉬絲的切割距離。我和王志康、吳時霖、徐公權聯合設計的APT機床控制語言發表在權威的中國機床雜誌上：「數字控制機床專用語言(A language for Digital Controled Machine Tool)，機床，3，1974」，這恐怕也是國內第一篇數控機床軟體的論文。

該軟體得到了全國廣泛的採用， APT語言受到全國使用線切割機的操作工人的歡迎，國內至少數千家工廠採用了我編製的軟體，來複旦學習該技術的人門庭若市。例如上海各手錶廠，北京某計算機學院院長洪家威等七十年代也採納了我所設計的APT語言。這裡要提及的是，為了吸收義大利奧利維特公司的語言格式，我拿到了義大利文的說明書，後來在蘇步青老先生的幫助下，歷時20多天才把該資料從義大利文翻譯出來（請參看我所遞交的當年的線切割語言說明手冊）。

以上工作，雖然我們復旦人自己覺得並沒有什麼了不起，但是校外對我們評價很高，許多個人和單位因為學習和採用了「復旦型」線切割機的硬、軟體技術，因而獲得各類大獎。2013年，深圳江俊逢高級工程師表示，他打算寫一本書講述中國線切割機發展歷史，其中要濃墨重彩地敘述「復旦型」線切割機技術，他強調：我國的很多計算機系都是以復旦的線切割機作為學習計算機軟硬體製造的模板進行學習和起家的，例如武漢大學、南開大學等等（請參見江俊逢給我的信件）。

「四一工廠」的師生們與投入批量生產的「復旦型」線切割機一起合影留念

三、主持設計和建造船舶電子真風儀

我還主持設計和建造了船舶電子真風儀，它的目的是在海上沒有陸地參照點的情況下，計算出真正的風向和風力。該微型計算機硬體設計中的主要特色是不用乘法器，僅僅用移位實現除2或者乘2，其原理基於1946年發表在美國雜誌上的一篇文章，即如何用除二或者乘二實現三角函數sincossinhcosh的計算。其中用到深入的微積分知識。鑒於在海洋上浪大電壓不穩定，所以設計的船舶真風儀硬體必須盡量簡單。我所設計的真風儀通過了海上考驗。其理論總結後以「船舶電子真風儀」的題目發表在1976年第1期《復旦大學學報》上。

四、教材和論文獲獎、名字被寫入國外大學教材；所開發的應用軟體取得顯著社會效益和經濟效益

在我幾十年的教師生涯中，對自己的教學和科研工作始終嚴格要求，在我自己感興趣的學術研究領域一直孜孜不倦地上下求索，在某些方面有所突破，我自己或者與他人合作寫出了若干教材和論文，其中有些獲得了獎勵或獲得國際同行的高度評價。例如：

（1） 1998年3月因《離散數學教程》教材，朱洪與胡美琛、張靄珠、趙一鳴等老師一起獲得1997年上海市高校優秀教材三等獎；

（2）「關於一種受限謂詞公式的可學習性」 即：『On Learnability of Restricted Predicate formulae』，9-th InternationalConference on Fundamentals of Computation Theorey，August，23-27，1993，Szeged, Hungary Augest 1993 LNCS 710 462-471，作者：尹激雷和朱洪，被中國計算機學會三十周年授予1988年至1991年度優秀學術論文獎(理論方面僅此一篇)。

（3）「對公鑰體制的分析——具體對RSA體制的分析」，作者為鮑振東，李為鑒，朱洪，1990年獲省部級黨政機要省部級科技進步獎普通密碼三等獎(迄今無人得到一、二等獎，僅有兩個項目得三等獎，我們是其中之一)，其主要成就是對安全素數找到p=12q+11的一般形式。

（4）有兩個演算法研究成果被Knuth的著名著作《計算機程序設計技巧》一書所引用，它們解決了演算法研究領域此前懸而未決的兩個問題。一個是關於堆排序(Heap Sorting)複雜度係數降低到3，這是迄今為止最好的係數複雜度。另外一個是並行合併網路設計，它所設計的並行合併網路其難度被Knuth定位為48，而45以上均為未決問題，50為最好難度。這個平行合併網路演算法的研究成果被選入美國和加拿大各大學的並行演算法本科生教材，中國學者的名字被寫入大學本科教材，這在國內學者中幾乎絕無僅有，此教材名為：Ja Ja , Parallel Algorithm。

（5）還有一個演算法成果：首次提出了：在就地即不用額外存儲的條件下，線性地實行合併串列排序演算法，該文發表在國際最權威的計算機理論年會上：『Notes on Merging Networks』 Proceeding Fourteenth annaul ACM Symposium on theory of Computing May 1982 296-302。直到九十年代，中國大陸作為第一作者的論文僅有三篇，也僅有三位作者以漢字拼音被摘引在1997年Knuth所寫的再版名著：The Art of Computer Programming第三卷上（詳見該書索引）。

（6） 因為指出上述Knuth書的錯誤，而被Knuth贈送1美元支票予以獎勵，我在此附上該支票實件和作者對我來信的注釋。順便說一句：目前如果再有人指出該書的錯誤，獎金增加到2.56美元。這是鼓勵讀者認真讀書，特別是讀名著仔細認真的一種獎勵。也是幫助作者發現和糾正錯誤的一個很好措施。

（7） 1994年先為復旦大學房產科，然後進而為上海市住房制度改革辦公室和復旦計科公司合作開發的軟體, 產生很好的社會效益，上海市所有公房出售均採用此管理系統計算房價、開具銀行票據和結算總金額。我所設計的演算法保證了十進位計算和二十進位轉換的準確性，一分錢不差錯。自1994年以來，已有一千四百多家單位和房管部門使用本軟體出售房屋，並在隨後幾年房屋制度改革中, 根據國家政策的改變修改軟體, 繼續發揮巨大作用。我是該系統軟體開發的技術總負責人，吳京、盧先捷和張立宇是主要編程者，彭德勝是主要銷售人員，本項目也為我們計算機系教工人員貢獻了不小的獎金來源。

五、結束語

回顧自己幾十年來所走過的路，感到欣慰的是對教學和科研始終都是傾力投入，認認真真地做學問，孜孜不倦地求索，收穫還是豐碩的，為黨和人民做出了自己應有的貢獻，為計算機學院的發展出了一份力。

我對學生的要求也十分嚴格，有時甚至被認為比較嚴厲。實際上我是為了讓他們養成良好的學習和研究習慣，只有以嚴謹的態度對待學習和工作，才有可能獲得成功。他們有些成為美國、英國、新加坡等國高校以及清華、復旦的教授和博士生導師，他們學風良好，在同行中信譽較高。

朱洪 供稿於2015年4月

加入社群

新智元AI技術+產業社群招募中，歡迎對AI技術+產業落地感興趣的同學，加小助手微信號:aiera2015_1入群；通過審核後我們將邀請進群，加入社群後務必修改群備註（姓名-公司-職位；專業群審核較嚴，敬請諒解）。

此外，新智元AI技術+產業領域社群(智能汽車、機器學習、深度學習、神經網路等)正在面向正在從事相關領域的工程師及研究人員進行招募。

加入新智元技術社群 共享AI+開放平台

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！