伦纳德·阿德曼
2002年图灵奖得主之一
伦纳德·阿德曼(Leonard Max Adleman),1945年12月31日出生于美国加州旧金山,2002年图灵奖得主之一,美国国家科学院院士美国国家工程院院士美国艺术与科学院院士,南加州大学教授。
人物经历
1945年12月31日,伦纳德·阿德曼出生于美国加州旧金山。
1968年,获得加州大学伯克利分校数学学士学位。
1976年,获得加州大学伯克利分校计算机科学博士学位,博士导师是1995年图灵奖获得者曼纽尔·布鲁姆(Manuel Blum),博士论文题目为“Number-Theoretic Aspects of Computational Complexity”(数论方面的计算复杂性)。
1977年—1979年,担任麻省理工学院数学系助理教授。
1979年—1980年,担任麻省理工学院数学系副教授。
1980年,受聘为南加州大学副教授。
1983年,晋升为南加州大学教授。
1985年,受聘为南加州大学Henry Salvatori计算机科学杰出讲席教授。
1996年,当选为美国国家工程院院士。
2000年,被聘为南加州大学特聘教授。
2002年,获得图灵奖。
2006年,当选为美国艺术与科学院院士,同年当选为美国国家科学院院士。
主要成就
科研成就
伦纳德·阿德曼与合作者共同推动了RSA公钥密码系统的发展,于1978年发表了他们的论文“A Method for Obtaining Digital Signatures and Public-Key Cryptosystems”(获得数字签名和公钥密码系统的方法)。他与合作者开发了一个“几乎”多项式时间确定性素数测试算法。
伦纳德·阿德曼和南加州大学的同事黄明德(Ming-Deh Huang)于1987年在一篇题为“recognition prime In Random Polynomial Time”(在随机多项式时间内识别素数)的论文中,描述了第一个用于素数测试的“拉斯维加斯”随机算法。
伦纳德·阿德曼还研究了费马大定理,并于1986年与同事证明了该定理的第一种情况对无穷多个素数成立。
伦纳德·阿德曼根据蛋白质聚合酶产生互补DNA链的方式和图灵机的机制之间的相似之处,认为细胞的生化过程就是计算,就像图灵机沿着磁带运行处理符号信息一样,聚合酶沿着DNA链运行处理化学信息,并解释了他使用编码DNA序列来构建分子计算设备的想法,通过在DNA链中编码np完全哈密顿路径问题的实例,然后通过实验计算其解决方案,创造了可能是第一个分子尺度的计算设备。
据2023年9月AMiner平台数据,伦纳德·阿德曼已发表学术论文75篇,论文被引16658次,H-Index:44。
[1]Christos H. Papadimitriou,Leonard M. Adleman,Richard M. Karp,Donald E. Knuth,Robert E. Tarjan,Leslie G. Valiant.An Algorithmic View of the Universe[J].ACM TUR-C - ACM Turing Celebration Conference,2012.
[2]Leonard M. Adleman,Paul W. K. Rothemund,Sam T. Roweis,Erik Winfree.On Applying Molecular Computation to the Data Encryption Standard[J].Journal of Computational Biology (JCB),2009.
[3]Leonard M. Adleman,Jarkko Kari,Lila Kari,Dustin Reishus,Petr Sosík.The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly[J].SIAM Journal on Computing,2009.
[4]Dustin Reishus,Bilal Shaw,Yuriy Brun,Nickolas Chelyapov,Leonard Adleman.Self-assembly of DNA double-double crossover complexes into high-density, doubly connected, planar structures[J].Journal of the American Chemical Society,2005.
[5]Nickolas Chelyapov,Yuriy Brun,Manoj Gopalkrishnan,Dustin Reishus,Bilal Shaw,Leonard Adleman.Dna Triangles And Self-Assembled Hexagonal Tilings[J].Journal of the American Chemical Society,2004.
伦纳德·阿德曼于1978年获得IEEE信息论小组最佳论文奖。
人才培养
早期“计算机病毒”的发明者——弗雷德·科恩(Fred Cohen)是伦纳德·阿德曼的研究生。
荣誉表彰
社会任职
伦纳德·阿德曼1997年担任麻省理工学院RSA主席,曾担任好莱坞电影《mathematical consultant》(运动鞋,1992年在美国上映,由罗伯特·雷德福、雷弗·菲尼克斯等人主演)的数学和密码学顾问。
个人生活
伦纳德·阿德曼的父母是银行出纳和电器推销员。
伦纳德·阿德曼喜欢好莱坞电影;喜欢讨论迷因,这是理查德·道金斯(Richard Dawkins)提出的信息进化理论;经常谈论历史、艺术、音乐和文化;是一名业余拳击手,曾在拳击场上与十届世界冠军詹姆斯·托尼(James tony)等人同台竞技。
人物评价
伦纳德·阿德曼与合作者对公钥密码学在实践中发挥作用作出了独创性的的贡献(Together with Ronald Rivest and Adi Shamir, for their ingenious contribution to making public-key cryptography useful in practice)。(2002年图灵奖评)
伦纳德·阿德曼是一位独特而有才华的跨学科学者。他在多个领域的成就是由非凡的洞察力、好奇心和坚持不懈所驱动的(Len Adleman is a unique and talented interdisciplinary scholar.His accomplishments in multiple fields have been driven by remarkable insight, curiosity, and persistence)。(美国计算机协会评)
参考资料
LEONARD (LEN) MAX ADLEMAN .美国计算机协会官网.
Leonard M. Adleman.南加州大学官网.
最新修订时间:2023-09-03 10:38
目录
概述
人物经历
参考资料