伦纳德·阿德曼
本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。
此條目不符合維基百科的质量标准，需要完全重寫。 (2013年12月23日)請在討論頁中討論相關議題，並參考更优秀条目写作指南。
此條目翻譯品質不佳。 (2013年12月23日)翻譯者可能不熟悉中文或原文語言，也可能使用了機器翻譯。請協助翻譯本條目或重新編寫，并注意避免翻译腔的问题。明顯拙劣的翻譯請改掛((d|G13))提交刪除。
此條目需要补充更多来源。 (2011年10月7日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的标题（来源搜索："伦纳德·阿德曼" — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）。
| 伦纳德·阿德曼 Leonard Adleman | |
|---|---|
 | |
| 出生 | Leonard Max Adleman 1945年12月31日  美国加利福尼亞州舊金山 |
| 国籍 | 美国 |
| 母校 | 加州大學柏克萊分校 |
| 知名于 | RSA加密演算法 |
| 奖项 | 圖靈獎（2002年） |
| 科学生涯 | |
| 研究领域 | 計算機科學、密碼學 |
| 机构 | 南加州大學 |
| 论文 | Number-Theoretic Aspects of Computational Complexity（1976年） |
| 博士導師 | 曼紐爾·布盧姆 |
倫納德·马克斯·阿德曼（英語：Leonard Max Adleman，1945年12月31日—），美国理論計算機科學家和南加州大学计算机科学家[1]和分子生物学教授。1977年，他与罗纳德·李维斯特和阿迪·萨莫尔一起发明了RSA加密演算法和DNA运算而知名。RSA被广泛使用在计算机安全应用上，包括https。2002年，他与罗纳德·李维斯特和阿迪·萨莫尔一起因在公钥密码学RSA加密演算法取得的杰出贡献而获得图灵奖。[2]
他出生於美國加利福尼亞州，在舊金山長大，就讀柏克萊加州大學，並在那裡取得了他的數學學士學位，1968年碩士學位，於1976年EECS博士。他
1994年，他的論文《分子計算應用於解決組合問題》中，描述實驗使用 DNA 作為一個計算系統。利用此系統，他解決了一個七節點的哈密頓圖問題，一個類似旅行推銷員問題的NP完全問題。
雖然解決了七個節點的實例是微不足道的，但該論文是第一個已知「利用DNA來作計算」的成功實例。DNA計算現已被證明為有潛力的計算方式，可以解決其他幾個大型組合搜索問題。
2002年，他和他的研究小組成功地利用DNA計算解決了“平凡”的問題。具體來說，他們解決了20個變量的 SAT 問題，約有100多萬潛在的解決方案。
参见
- 程序员列表
- 密码学的重要出版书列表
参照
- ^ Top 10 Jewish Computer Scientists. [29 September 2013]. （原始内容存档于2020-10-30）.
- ^ A. M. Turing Award. Association for Computing Machinery. [2011年2月5日]. （原始内容存档于2009-12-12）.
- ^ Book of Members, 1780-2010: Chapter A (PDF). American Academy of Arts and Sciences. [6 April 2011]. （原始内容存档 (PDF)于2015-02-18）.
外部链接
- Adleman's homepage（页面存档备份，存于互联网档案馆）
- Turing Award Citation
- Mathematical consultant for movie Sneakers
- 伦纳德·阿德曼在數學譜系計畫的資料。
Template:Kanellakis Award laureates
| ||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Credit:
(see original file).
