倫納德·阿德曼

倫納德·阿德曼

倫納德·阿德曼(Leonard M. Adleman),美國南加州大學計算機教授,2002年圖靈獎得主。倫納德出生於1945年12月31日於美國加州舊金山,分別於1968年和1976年從加州大學伯克利分校(UC Berkeley)獲得數學學士學位和計算機/電機工程(EECS)博士學位。倫納德除了在RSA演演算法上的卓越貢獻而獲得圖靈獎之外,1994年,他還發表了其著名的DNA計算的研究文章“” 。在該篇文章中,倫納德通過DNA序列的方法來解決著名的NP完全性問題 Hamilton Graph 。

經歷


Leonard Adleman 年輕時想當化學家、醫生,研究過物理,後來作了銀行程序員,在加州大學Berkeley分校獲得計算機博士學位,再後到MIT Rivest 和 Shamir麾下扮演蘭軍,作密碼破譯高手,“碰巧"成為RSA 公鑰密碼體制的發明人之一。他是計算機病毒的"教父"(他的博士生Cohen是計算機病毒的發明人),DNA計算的創始人,愛滋病免疫學大師級專家,在數學、計算機科學、分子生物學、愛滋病研究等 每一個方面作出的卓越貢獻都是大師級成果。
Leonard M. Adleman 1983-1985年,我在南加大(USC)計算機系作訪問學者。我的導師 S.Ginsburg和他並列為Salvatory講座教授(一種榮譽或位置,退休前恆有(不須申請的)大額科研基金),他們都是猶太人,S.Ginsburg當時已經是世界級前輩大師,是USC計算機系的創始人,Adleman 是後起之秀。Adleman與我同齡,思維非常敏捷。在USC期間有幸常常和他們倆討論問題。記得Adleman有了靈感總要到Ginsburg辦公室黑板上演算,與前輩分享快樂。我在USC的第三篇論文在黑板上演算時,他一邊聽,一邊提出建議和問題。我最深的感受是他們的成果來之不易,某種程度上可以說是時間堆出來的,他們都每周工作70小時以上,當時,在USC的另一位猶太人計算機科學家Horowitz對我解釋這一現象時說,在美國科學界的猶太人面臨各種各樣的壓力,have to work hard(不得不努力)。由於他們狂熱的工作風格和常人難以達到的多學科成果,被人們親切地稱為 mad scientists
2002年。第三十七點陣圖靈獎(2002年)獲得者。

DNA


1994年,倫納德·阿德曼(Leonard Adleman)使用一條DNA,解決了複雜的“旅行推銷員”問題,而解決這一問題即使對一台超級計算機來說也是一項莫大的挑戰。目前,生物晶元技術還處於早期階段,但它有潛力將更多的電路、以更低的成本集成到一個晶元中。而對硅晶元來說,集成這樣大規模的電路只能是夢想。科學家們認為,晶體管的最小尺寸應當為50納米,因為超過這一限度,電子就開始遵守獨特的量子法則。約到公元2020年時,電路的大小將和原子與分子差不多。事實上,量子電腦的基本要素就是原子與分子。到時的處理器或者要尋覓另外一條出路了。