-
伦纳德·阿德曼 编辑
伦纳德·阿德曼
伦纳德·阿德曼（Leonard Max Adleman），1945年12月31日出生于美国加州旧金山，2002年图灵奖得主之一，美国国家科学院院士，美国国家工程院院士，美国艺术与科学院院士，南加州大学教授。伦纳德·阿德曼于1968年获得加州大学伯克利分校数学学士学位；1976年获得加州大学伯克利分校计算机科学博士学位；1977年至1979年担任麻省理工学院数学系助理教授；1979年至1980年担任麻省理工学院数学系副教授；1980年受聘为南加州大学副教授；1983年晋升为南加州大学教授；1985年受聘为南加州大学Henry Salvatori教授；1996年当选为美国国家工程院院士；2000年被聘为南加州大学特聘教授；2002年获得图灵奖；2006年当选为美国艺术与科学院院士，同年当选为美国国家科学院院士。伦纳德·阿德曼致力于密码学的研究。
中文名：伦纳德·阿德曼
外文名：Leonard Max Adleman
国籍：美国
出生地：美国加州旧金山
出生日期：1945年12月31日
毕业院校：加州大学伯克利分校
职业：教育科研工作者
主要成就：2006年当选为美国国家科学院院士2006年当选为美国艺术与科学院院士2002年获得图灵奖1996年当选为美国国家工程院院士
学位/学历：博士
1968年，获得加州大学伯克利分校数学学士学位。
1976年，获得加州大学伯克利分校计算机科学博士学位，博士导师是1995年图灵奖获得者曼纽尔·布鲁姆（Manuel Blum），博士论文题目为“Number-Theoretic Aspects of Computational Complexity”（数论方面的计算复杂性）。
1977年—1979年，担任麻省理工学院数学系助理教授。
1979年—1980年，担任麻省理工学院数学系副教授。
1980年，受聘为南加州大学副教授。
1983年，晋升为南加州大学教授。
1985年，受聘为南加州大学Henry Salvatori计算机科学杰出讲席教授。
1996年，当选为美国国家工程院院士。
2000年，被聘为南加州大学特聘教授。
2002年，获得图灵奖。
2006年，当选为美国艺术与科学院院士，同年当选为美国国家科学院院士。
伦纳德·阿德曼" alt="
伦纳德·阿德曼" src="https://bkimg.cdn.bcebos.com/pic/c995d143ad4bd11373f0c711d5f8b30f4bfbfbedafc3?x-bce-process=image/format,f_auto/resize,m_lfit,limit_1,h_336"/> 伦纳德·阿德曼
科研成就
科研综述
伦纳德·阿德曼与合作者共同推动了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。
Christos H. Papadimitriou,Leonard M. Adleman,Richard M. Karp,Donald E. Knuth,Robert E. Tarjan,Leslie G. Valiant.An Algorithmic View of the Universe.ACM TUR-C - ACM Turing Celebration Conference,2012.
Leonard M. Adleman,Paul W. K. Rothemund,Sam T. Roweis,Erik Winfree.On Applying Molecular Computation to the Data Encryption Standard.Journal of Computational Biology (JCB),2009.
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.SIAM Journal on Computing,2009.
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.Journal of the American Chemical Society,2005.
Nickolas Chelyapov,Yuriy Brun,Manoj Gopalkrishnan,Dustin Reishus,Bilal Shaw,Leonard Adleman.Dna Triangles And Self-Assembled Hexagonal Tilings.Journal of the American Chemical Society,2004.
科研奖励
伦纳德·阿德曼于1978年获得IEEE信息论小组最佳论文奖。
人才培养
培养成果
早期“计算机病毒”的发明者——弗雷德·科恩（Fred Cohen）是伦纳德·阿德曼的研究生。
荣誉表彰
获奖时间 | 荣誉表彰 |
|---|---|
1991年 | 南加州大学工程学院高级研究奖 |
1995年 | 加州大学伯克利分校计算机科学与工程系杰出校友奖 |
1996年 | 美国国家工程院院士 |
1996年 | ACM Paris Kanellakis理论与实践奖 |
1996年 | 美国国家工程院院士 |
2000年 | IEEE计算机与通信小林奖 |
2002年 | 图灵奖 |
2006年 | 美国艺术与科学院院士 |
2006年 | 美国国家科学院院士 |
参考资料： | |
家庭背景
伦纳德·阿德曼的父母是银行出纳和电器推销员。
兴趣爱好
伦纳德·阿德曼喜欢好莱坞电影；喜欢讨论迷因，这是理查德·道金斯（Richard Dawkins）提出的信息进化理论；经常谈论历史、艺术、音乐和文化；是一名业余拳击手，曾在拳击场上与十届世界冠军詹姆斯·托尼（James tony）等人同台竞技。
伦纳德·阿德曼是一位独特而有才华的跨学科学者。他在多个领域的成就是由非凡的洞察力、好奇心和坚持不懈所驱动的（Len Adleman is a unique and talented interdisciplinary scholar.His accomplishments in multiple fields have been driven by remarkable insight, curiosity, and persistence）。（美国计算机协会评）
1、本站所有文本、信息、视频文件等，仅代表本站观点或作者本人观点，请网友谨慎参考使用。
2、本站信息均为作者提供和网友推荐收集整理而来，仅供学习和研究使用。
3、对任何由于使用本站内容而引起的诉讼、纠纷，本站不承担任何责任。
4、如有侵犯你版权的，请来信（邮箱:baike52199@gmail.com）指出，核实后，本站将立即删除。
