伦纳德·阿德尔曼 (Leonard Adleman)
伦纳德·马克斯·阿德尔曼 (Leonard Max Adleman)（1945年12月31日出生）是一位美国计算机科学家。他是RSA加密算法的创建者之一，为此他于2002年获得了图灵奖。他还因创建DNA计算领域和创造“计算机病毒”一词而闻名。
生平
伦纳德·M·阿德尔曼 (Leonard M. Adleman) 出生于加利福尼亚的一个犹太家庭。他的家族最初从现代白俄罗斯的明斯克地区移民到美国。他在旧金山长大，就读于加利福尼亚大学伯克利分校，于1968年获得数学学士学位，并于1976年获得电子工程与计算机科学 (EECS) 博士学位。他还是电影《通天神偷》(Sneakers) 的数学顾问。1996年，由于对计算理论和密码学的贡献，他成为美国国家工程院院士。他同时也是美国国家科学院院士。
阿德尔曼还是一名业余拳击手，曾与詹姆斯·托尼进行过实战实训。
发现
1994年，他的论文《Molecular Computation of Solutions To Combinatorial Problems》描述了DNA作为计算系统的实验性应用。在文中，他解决了一个七节点实例的哈密顿图问题，这是一个类似于旅行商问题的NP完全问题。虽然解决七节点实例是微不足道的，但这篇论文是已知首例成功利用DNA计算算法的案例。DNA计算已被证明具有作为解决其他几种大规模组合搜索问题手段的潜力。阿德尔曼被广泛称为“DNA计算之父”。
2002年，他和他的研究团队设法使用DNA计算解决了一个“非平凡”问题。具体来说，他们解决了一个拥有超过100万个潜在解的20变量SAT问题。他们的做法类似于阿德尔曼在他1994年的开创性论文中所使用的做法。首先，合成了一混合物DNA链，逻辑上代表了该问题的解空间。然后使用生化技术对该混合物进行算法操作，以筛除“不正确”的链，仅留下那些“满足”该问题的链。对这些剩余链的核苷酸序列进行分析，揭示了原问题的“正确”解。
他是阿德尔曼-波梅兰斯-鲁姆利素性测试的最初发现者之一。
弗雷德·科恩 (Fred Cohen) 在其1984年的论文《Experiments with Computer Viruses》中，将创造“计算机病毒”一词的功劳归于阿德尔曼。
截至2017年，阿德尔曼正致力于地层学的数学理论研究。他是南加州大学的计算机科学教授。
奖项
由于对发明RSA密码系统的贡献，阿德尔曼与罗纳德·里维斯特 (Ron Rivest) 和阿迪·萨莫尔 (Adi Shamir) 一起，获得了1996年的帕里斯·卡内拉基斯理论与实践奖以及2002年的图灵奖（常被称为计算机科学界的诺贝尔奖）。阿德尔曼于2006年当选为美国艺术与科学学院院士，并于2021年当选为美国计算机协会会士 (ACM Fellow)。
