倫納德·阿德曼

維基百科,自由的百科全書
跳至導覽 跳至搜尋
倫納德·阿德曼
Len-mankin-pic.jpg
出生 (1945-12-31) 1945年12月31日75歲)
美國加利福尼亞三藩市
教育程度計算機科學
分子生物學
密碼學
母校柏克萊加州大學
知名於RSA加密演算法
DNA運算
兒女Jennifer Howe (b. 1980), Stephanie Howe (b. 1984), and Lindsey Howe (b. 1987)
獎項2002年圖靈獎[1]
科學生涯
博士生Paul W. K. Rothemund, Dustin Reishus, Manoj Gopalakrishnan

倫納德·馬克斯·阿德曼(英語:Leonard Max Adleman,1945年12月31日)是一名美國理論計算機科學家南加州大學計算機科學家[2]分子生物學教授。1977年,他與羅納德·李維斯特阿迪·薩莫爾一起發明了RSA加密演算法DNA運算而知名。RSA被廣泛使用在計算機安全應用上,包括https。2002年,他與羅納德·李維斯特阿迪·薩莫爾一起因在公鑰密碼學RSA加密演算法取得的傑出貢獻而獲得圖靈獎[3]

他出生於美國加利福尼亞州,在三藩市長大,就讀柏克萊加州大學,並在那裏取得了他的數學學士學位,1968年碩士學位,於1976年EECS博士。他

1994年,他的論文《分子計算應用於解決組合問題》中,描述實驗使用 DNA 作為一個計算系統。利用此系統,他解決了一個七節點的哈密頓圖問題,一個類似旅行推銷員問題NP完全問題。

雖然解決了七個節點的實例是微不足道的,但該論文是第一個已知「利用DNA來作計算」的成功實例。DNA計算現已被證明為有潛力的計算方式,可以解決其他幾個大型組合搜索問題。

2002年,他和他的研究小組成功地利用DNA計算解決了「平凡」的問題。具體來說,他們解決了20個變量的 SAT 問題,約有100多萬潛在的解決方案。

2006年,阿德曼是美國文理科學院院士。[4]

參見[編輯]

參照[編輯]

  1. ^ A. M. Turing Award. Association for Computing Machinery. [2011年2月5日]. (原始內容存檔於2009-12-12). 
  2. ^ Top 10 Jewish Computer Scientists. [29 September 2013]. (原始內容存檔於2020-10-30). 
  3. ^ A. M. Turing Award. Association for Computing Machinery. [2011年2月5日]. (原始內容存檔於2009-12-12). 
  4. ^ Book of Members, 1780-2010: Chapter A (PDF). American Academy of Arts and Sciences. [6 April 2011]. (原始內容存檔 (PDF)於2015-02-18). 

外部連結[編輯]

Template:Kanellakis Award laureates