伦纳德·阿德曼
美國理論計算機科學家，南加州大學計算機科學與分子生物學教授
伦纳德·马克斯·阿德曼（英语：Leonard Max Adleman，1945年12月31日—），美国理论计算机科学家和南加州大学计算机科学家[1]和分子生物学教授。1977年，他与罗纳德·李维斯特和阿迪·萨莫尔一起发明了RSA加密算法和DNA运算而知名。RSA被广泛使用在计算机安全应用上，包括https。2002年，他与罗纳德·李维斯特和阿迪·萨莫尔一起因在公钥密码学RSA加密算法取得的杰出贡献而获得图灵奖。[2]
| 伦纳德·阿德曼 Leonard Adleman | |
|---|---|
 | |
| 出生 | Leonard Max Adleman 1945年12月31日  美国加利福尼亚州旧金山 |
| 国籍 | 美国 |
| 母校 | 加州大学柏克莱分校 |
| 知名于 | RSA加密算法 |
| 奖项 | 图灵奖（2002年） |
| 科学生涯 | |
| 研究领域 | 计算机科学、密码学 |
| 机构 | 南加州大学 |
| 论文 | Number-Theoretic Aspects of Computational Complexity（1976年） |
| 博士导师 | 曼纽尔·布卢姆 |
他出生于美国加利福尼亚州，在旧金山长大，就读柏克莱加州大学，并在那里取得了他的数学学士学位，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）.