福彩快三

計算機科學

首頁 > 計算機科學

倫納德·阿德曼

2018-09-12 13:50:14     所屬分類:圖靈獎獲得者

倫納德·阿德曼
Len-mankin-pic.jpg
出生 (1945-12-31) 1945年12月31日72歲)
美國加利福尼亞舊金山
教育程度 計算機科學
分子生物學
密碼學
母校 柏克萊加州大學
知名于 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]

參見

  • 程序員列表英語List of programmers
  • 密碼學的重要出版書列表英語List of important publications in computer science#Networks and security

參照

  1. ^ A. M. Turing Award. Association for Computing Machinery. [2011年2月5日]. (原始內容存檔于2009-12-12). 
  2. ^ Top 10 Jewish Computer Scientists. [29 September 2013]. 
  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]. 

外部鏈接

  • Adleman's homepage
  • Turing Award Citation
  • Mathematical consultant for movie Sneakers
  • 倫納德·阿德曼 在數學譜系計劃的資料。

福彩快三Template:Kanellakis Award laureates

福彩快三感謝您的支持,我會繼續努力的!

掃碼支持
1分,2分不嫌少,錢不錢的無所謂,重要的是你的話語激勵我前行!

福彩快三愿你每天溫暖如春!!!

顯示全文

取消

感謝您的支持,我會繼續努力的!

掃碼支持
無需打賞可直接關閉閱讀全文
1分,2分不嫌少,錢不錢的無所謂,重要的是你的話語激勵我前行!

愿你每天溫暖如春!!!


相關推薦