伦纳德·阿德曼
倫納德·马克斯·阿德曼(英語:,1945年12月31日-)是一名美国理論計算機科學家和南加州大学计算机科学家[2]和分子生物学教授。1977年,他与罗纳德·李维斯特和阿迪·萨莫尔一起发明了RSA加密演算法和DNA运算而知名。RSA被广泛使用在计算机安全应用上,包括https。2002年,他与罗纳德·李维斯特和阿迪·萨莫尔一起因在公钥密码学RSA加密演算法取得的杰出贡献而获得图灵奖。[3]
伦纳德·阿德曼 | |
---|---|
![]() | |
出生 | 美国加利福尼亚舊金山 | 1945年12月31日
教育程度 | 计算机科学 分子生物学 密码学 |
母校 | 柏克萊加州大學 |
知名于 | 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 |
他出生於美國加利福尼亞州,在舊金山長大,就讀柏克萊加州大學,並在那裡取得了他的數學學士學位,1968年碩士學位,於1976年EECS博士。他
1994年,他的論文《分子計算應用於解決組合問題》中,描述實驗使用 DNA 作為一個計算系統。利用此系統,他解決了一個七節點的哈密頓圖問題,一個類似旅行推銷員問題的NP完全問題。
雖然解決了七個節點的實例是微不足道的,但該論文是第一個已知「利用DNA來作計算」的成功實例。DNA計算現已被證明為有潛力的計算方式,可以解決其他幾個大型組合搜索問題。
2002年,他和他的研究小組成功地利用DNA計算解決了“平凡”的問題。具體來說,他們解決了20個變量的 SAT 問題,約有100多萬潛在的解決方案。
参见
- 程序员列表
- 密码学的重要出版书列表
参照
外部链接
- Adleman's homepage 页面存档备份,存于
- Turing Award Citation
- Mathematical consultant for movie Sneakers
- 伦纳德·阿德曼在數學譜系計畫的資料。
Template:Kanellakis Award laureates
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.