计算机科学

首页 > 计算机科学

伦纳德·阿德曼


伦纳德·阿德曼
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


相关推荐