图灵奖：伦纳德·阿德曼（2002）

图灵奖是计算机界最负盛名的奖项，有“计算机界诺贝尔奖”之称。”图灵奖”系列将介绍历届获奖者。每周二更新，本文为第 43 期。图灵奖：伦纳德·阿德曼（2002）

文章来自微信公众号“科文路”，欢迎关注、互动。转发须注明出处。

本文来自 wiki:Leonard Adleman，翻译基于 谷歌翻译.

DNA 计算之父

伦纳德·阿德曼（Leonard Adleman，1945 年 12 月 31 日出生），美国计算机科学家。 他是 RSA 加密算法的创始人之一，他还因创建 “DNA 计算”而闻名。

他于 2002 年获得图灵奖。

其图灵奖颁奖词为“与 Ronald Rivest 和 Adi Shamir 一起，表彰他们为使公钥密码学在实践中发挥作用做出的独创贡献。”。（Together with Ronald Rivest and Adi Shamir, for their ingenious contribution to making public-key cryptography useful in practice. ）

生平

阿德曼出生于加利福尼亚州的一个犹太家庭。 他的家人最初从现代白俄罗斯的明斯克地区移民到美国。

他在旧金山长大，就读于加州大学伯克利分校，于 1968 年获得数学学士学位，并于 1976 年获得电气工程与计算机科学（EECS）博士学位。 1976年获得EECS学位。

1996年，他因对计算和密码学理论的贡献而成为美国国家工程院院士。他同时也是美国国家科学院院士。

阿德曼也是一名业余拳击手，曾与詹姆斯·托尼（职业拳击手，多次获得世界冠军）交手过。

DNA 计算

1994 年，他的论文《组合问题解的分子计算》（Molecular Computation of Solutions To Combinatorial Problems）描述了 使用 DNA 作为计算系统的实验。

其中，他解决了哈密顿图（Hamiltonian Graph）问题的七节点实例，这是一个类似于旅行商问题的 NP 完全问题。 虽然七节点实例的解决方案很简单，但本文是第一个成功使用 DNA 计算算法的已知实例。

DNA 计算已被证明有潜力作为解决其他几个大规模组合搜索问题的手段。

阿德曼被广泛称为 DNA 计算之父。

~~

都看到这儿了，不如关注每日推送的“科文路”、互动起来~

至少点个赞再走吧~

觉得还不错？可以在公众号菜单栏找到“赞赏”入口~