-
倫納德·阿德曼
鎖定
倫納德·阿德曼(Leonard Max Adleman),1945年12月31日出生於美國加州舊金山,2002年圖靈獎得主之一,美國國家科學院院士,美國國家工程院院士,美國藝術與科學院院士,南加州大學教授。
[1]
[6-7]
倫納德·阿德曼於1968年獲得加州大學伯克利分校數學學士學位;1976年獲得加州大學伯克利分校計算機科學博士學位;1977年至1979年擔任麻省理工學院數學系助理教授;1979年至1980年擔任麻省理工學院數學系副教授;1980年受聘為南加州大學副教授;1983年晉升為南加州大學教授;1985年受聘為南加州大學Henry Salvatori教授;1996年當選為美國國家工程院院士;2000年被聘為南加州大學特聘教授;2002年獲得圖靈獎;2006年當選為美國藝術與科學院院士,同年當選為美國國家科學院院士。
[6]
- 中文名
- 倫納德·阿德曼
- 外文名
- Leonard Max Adleman
- 國 籍
- 美國
- 出生地
- 美國加州舊金山
- 出生日期
- 1945年12月31日
- 畢業院校
- 加州大學伯克利分校
- 職 業
- 教育科研工作者
- 主要成就
-
2006年當選為美國國家科學院院士
2006年當選為美國藝術與科學院院士
2002年獲得圖靈獎
1996年當選為美國國家工程院院士 - 學位/學歷
- 博士
倫納德·阿德曼人物經歷
1945年12月31日,倫納德·阿德曼出生於美國加州舊金山。
1968年,獲得加州大學伯克利分校數學學士學位。
1976年,獲得加州大學伯克利分校計算機科學博士學位,博士導師是1995年圖靈獎獲得者曼紐爾·布魯姆(Manuel Blum),博士論文題目為“Number-Theoretic Aspects of Computational Complexity”(數論方面的計算複雜性)。
1977年—1979年,擔任麻省理工學院數學系助理教授。
1980年,受聘為南加州大學副教授。
1983年,晉升為南加州大學教授。
1996年,當選為美國國家工程院院士。
2000年,被聘為南加州大學特聘教授。
2002年,獲得圖靈獎。
倫納德·阿德曼主要成就
倫納德·阿德曼科研成就
- 科研綜述
倫納德·阿德曼與合作者共同推動了RSA公鑰密碼系統的發展,於1978年發表了他們的論文“A Method for Obtaining Digital Signatures and Public-Key Cryptosystems”(獲得數字簽名和公鑰密碼系統的方法)。他與合作者開發了一個“幾乎”多項式時間確定性素數測試算法。
[6]
倫納德·阿德曼和南加州大學的同事黃明德(Ming-Deh Huang)於1987年在一篇題為“recognition prime In Random Polynomial Time”(在隨機多項式時間內識別素數)的論文中,描述了第一個用於素數測試的“拉斯維加斯”隨機算法。
[6]
倫納德·阿德曼還研究了費馬大定理,並於1986年與同事證明了該定理的第一種情況對無窮多個素數成立。
倫納德·阿德曼根據蛋白質聚合酶產生互補DNA鏈的方式和圖靈機的機制之間的相似之處,認為細胞的生化過程就是計算,就像圖靈機沿着磁帶運行處理符號信息一樣,聚合酶沿着DNA鏈運行處理化學信息,並解釋了他使用編碼DNA序列來構建分子計算設備的想法,通過在DNA鏈中編碼np完全哈密頓路徑問題的實例,然後通過實驗計算其解決方案,創造了可能是第一個分子尺度的計算設備。
[6]
- 學術論文
[1]Christos H. Papadimitriou,Leonard M. Adleman,Richard M. Karp,Donald E. Knuth,Robert E. Tarjan,Leslie G. Valiant.An Algorithmic View of the Universe[J].ACM TUR-C - ACM Turing Celebration Conference,2012.
[2]Leonard M. Adleman,Paul W. K. Rothemund,Sam T. Roweis,Erik Winfree.On Applying Molecular Computation to the Data Encryption Standard[J].Journal of Computational Biology (JCB),2009.
[9]
[3]Leonard M. Adleman,Jarkko Kari,Lila Kari,Dustin Reishus,Petr Sosík.The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly[J].SIAM Journal on Computing,2009.
[4]Dustin Reishus,Bilal Shaw,Yuriy Brun,Nickolas Chelyapov,Leonard Adleman.Self-assembly of DNA double-double crossover complexes into high-density, doubly connected, planar structures[J].Journal of the American Chemical Society,2005.
[5]Nickolas Chelyapov,Yuriy Brun,Manoj Gopalkrishnan,Dustin Reishus,Bilal Shaw,Leonard Adleman.Dna Triangles And Self-Assembled Hexagonal Tilings[J].Journal of the American Chemical Society,2004.
[9]
- 科研獎勵
倫納德·阿德曼人才培養
- 培養成果
倫納德·阿德曼榮譽表彰
獲獎時間 | 榮譽表彰 |
---|---|
1991年 | 南加州大學工程學院高級研究獎 |
1995年 | 加州大學伯克利分校計算機科學與工程系傑出校友獎 |
1996年 | 美國國家工程院院士 |
1996年 | ACM Paris Kanellakis理論與實踐獎 |
1996年 | 美國國家工程院院士 |
2000年 | IEEE計算機與通信小林獎 |
2002年 | 圖靈獎 |
2006年 | 美國藝術與科學院院士 |
2006年 | 美國國家科學院院士 |
倫納德·阿德曼社會任職
倫納德·阿德曼1997年擔任麻省理工學院RSA主席,曾擔任好萊塢電影《mathematical consultant》(運動鞋,1992年在美國上映,由羅伯特·雷德福、雷弗·菲尼克斯等人主演)的數學和密碼學顧問。
[3]
[6]
倫納德·阿德曼個人生活
- 家庭背景
- 興趣愛好
倫納德·阿德曼喜歡好萊塢電影;喜歡討論迷因,這是理查德·道金斯(Richard Dawkins)提出的信息進化理論;經常談論歷史、藝術、音樂和文化;是一名業餘拳擊手,曾在拳擊場上與十屆世界冠軍詹姆斯·託尼(James tony)等人同台競技。
[6]
倫納德·阿德曼人物評價
倫納德·阿德曼與合作者對公鑰密碼學在實踐中發揮作用作出了獨創性的的貢獻(Together with Ronald Rivest and Adi Shamir, for their ingenious contribution to making public-key cryptography useful in practice)。(2002年圖靈獎評)
倫納德·阿德曼是一位獨特而有才華的跨學科學者。他在多個領域的成就是由非凡的洞察力、好奇心和堅持不懈所驅動的(Len Adleman is a unique and talented interdisciplinary scholar.His accomplishments in multiple fields have been driven by remarkable insight, curiosity, and persistence)。(美國計算機協會評)
- 參考資料
-
- 1. LEONARD (LEN) MAX ADLEMAN .美國計算機協會官網[引用日期2017-11-12]
- 2. Leonard M. Adleman .南加州大學官網[引用日期2017-11-12]
- 3. Viterbi Faculty Directory(Leonard M Adleman) .南加州大學官網[引用日期2017-11-12]
- 4. Nov. 10, 1983: Computer 'Virus' Is Born .WIRED[引用日期2023-08-26]
- 5. Research Subjects .ACM[引用日期2023-08-26]
- 6. LEONARD (LEN) MAX ADLEMAN .ACM[引用日期2023-08-26]
- 7. 三個MIT數學家 做出了這個強大的密碼系統 .科學大院[引用日期2023-08-26]
- 8. Leonard M. Adleman .美國國家科學院官網[引用日期2023-08-26]
- 9. Leonard Adleman .AMiner[引用日期2023-08-26]