在2002年的计算机科学殿堂上,美国计算机科学家、生物信息学家伦纳德·阿德曼(Leonard M. Adleman)因其在公钥密码学和开创性地利用生物分子进行计算方面的杰出贡献,被授予了象征计算机科学最高荣誉的图灵奖。这位被誉为“DNA计算之父”的学者,以其跨学科的研究视角与大胆创新的工作,为世界揭示了一个全新的计算领域——生物计算。
伦纳德·阿德曼(Leonard Max Adleman),1945年12月31日出生于美国加州旧金山,2002年图灵奖得主之一,美国国家科学院院士,美国国家工程院院士,美国艺术与科学院院士,南加州大学教授。
伦纳德·阿德曼于1968年获得加州大学伯克利分校数学学士学位;1976年获得加州大学伯克利分校计算机科学博士学位;1977年至1979年担任麻省理工学院数学系助理教授;1979年至1980年担任麻省理工学院数学系副教授;1980年受聘为南加州大学副教授;1983年晋升为南加州大学教授;1985年受聘为南加州大学Henry Salvatori教授;1996年当选为美国国家工程院院士;2000年被聘为南加州大学特聘教授;2002年获得图灵奖;2006年当选为美国艺术与科学院院士,同年当选为美国国家科学院院士。
伦纳德·阿德曼致力于密码学的研究。
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。
科研奖励
伦纳德·阿德曼于1978年获得IEEE信息论小组最佳论文奖。
培养成果
早期“计算机病毒”的发明者——弗雷德·科恩(Fred Cohen)是伦纳德·阿德曼的研究生。
文明上网,理性发言,共同做网络文明传播者