图灵奖获得者伦纳德·马克斯·阿德曼（Leonard Max Adleman）报道

伦纳德·马克斯·阿德曼 （Leonard Max Adleman） 于 1945 年 12 月 31 日出生于加利福尼亚州旧金山，父亲是银行出纳员和电器推销员。他被加州大学伯克利分校录取，打算成为一名化学家，最终于 1968 年毕业，获得数学学士学位。在短暂担任计算机程序员后，他回到了加州大学伯克利分校。他对数学和计算机科学的共同兴趣最终使他在 1976 年获得了博士学位，在 1995 年图灵奖获得者 Manuel Blum 的鼓舞人心的指导下，他完成了论文《计算复杂性的数论方面》。

Len 很快在麻省理工学院获得了数学助理教授、副教授的职位。他与其他图灵奖获得者 Ron Rivest 和 Adi Shamir 的合作促成了 RSA 公钥密码系统的发展，并在 1978 年发表了他们的开创性论文“获取数字签名和公钥密码系统的方法”。

RSA 是 Rivest、Shamir 和 Adleman 的首字母缩写词，它使用算法数论来提供公钥密码系统的有效实现，这一概念最早由 Whitfield Diffie、Martin Hellman 和 Ralph Merkle 在理论上设想。RSA 现在是使用最广泛的加密方法，整个 Internet 上的应用程序都用于保护在线交易。它还激发了理论计算机科学和数学领域的突破性工作。

算法数论，尤其是质数测试问题，一直是 Adleman 的长期研究重点。他与 Carl Pomerance 和 Robert Rumely 一起开发了一种“几乎”多项式时间确定性素数测试算法。描述这个 Adleman-Pomerance-Rumely 原初数检验的论文 似乎是发表在著名期刊 Annals of Mathematics 上的第一篇关于理论计算机科学主题的论文。

Len 还与早期计算机病毒的创建有关，他的学生 Fred Cohen 于 1983 年演示了该病毒，他认为 Len 创造了“计算机病毒”一词来描述自我复制程序。

Len 被美丽的南加州所吸引，于 1980 年加入南加州大学 （USC） 任教，现在是计算机科学的 Henry Salvatori 教授和分子生物学教授。1987 年，他和南加州大学的同事 Ming-Deh Huang 在一篇题为“在随机多项式时间中识别素数”的里程碑式论文中描述了第一个用于素数检验的“拉斯维加斯”随机算法。这一结果是在当前原本性测试的高点之前，Manindra Agrawal、Neeraj Kayal 和 Nitin Saxena 于 2002 年提出的“PRIMES is in P”之前，一系列工作中的最后一次重大理论突破。

Len 还研究了费马最后定理，并于 1986 年与同事 Roger Heath-Brown 和 Etienne Fouvry 一起证明了该定理的第一个情况适用于无限多个素数 。这在当时是一个值得尊敬的结果，但在 1995 年安德鲁·怀尔斯 （Andrew Wiles） 证明费马最后定理的著名证明之后，这成为了一个脚注。

在 1980 年代，他的研究发生了跨学科的转变，从计算机病毒转向生物病毒。他与加州大学旧金山分校的 David Wofsy 一起提出了获得性免疫缺陷综合症 （AIDS） 中 CD4 细胞耗竭的理论，认为这是一种稳态机制失败，并发表了几篇关于该主题的论文。他对生物学的专业兴趣增加了，并进一步受到 James Watson 的《基因分子生物学》一书的启发。在清醒的一瞬间，他注意到蛋白质聚合酶产生互补 DNA 链的方式与图灵机的机制之间的相似之处。Len 将细胞的生化过程视为计算。就像沿着处理符号信息的磁带运行的图灵机一样，聚合酶沿着处理化学信息的 DNA 链运行。

伟大的科学突破有时源于意识到两个看似不相关的领域实际上是相关的。在这方面，Len 被证明不仅仅是一位出色的理论家。通过在 DNA 链中编码 NP 完全哈密顿路径问题的一个小实例，然后通过实验计算其解，Len 创造了可能是第一个分子尺度的计算设备。由于这项工作，Len 被广泛誉为“DNA 计算之父”。

最近，Len 又回到了他认为最美丽的事业上：数学。他与学生一起研究了化学和数学之间的类比，并开发了事件系统作为质量作用定律的数学版本。在化学中。这导致了对复杂分析的进一步研究，他和他的学生目前正在开发一种“层”理论来描述多值解析函数。

Len Adleman 是一位独特而有才华的跨学科学者。他在多个领域的成就是由非凡的洞察力、好奇心和毅力推动的。Len 是一位鼓舞人心的老师，本文的两位作者都有幸参加了多门课程。

离开学院时，他也是一个有趣的人。无法抗拒好莱坞的诱惑，他担任电影《运动鞋》的数学和密码学顾问。他喜欢讨论 Memes，这是 Richard Dawkins 提出的信息进化理论。他经常谈论历史、艺术、音乐和文化，是一个迷人的故事讲述者。也许是为了准备将自己的砖头举进数学的墙里，他已经把自己鞭打成了一名业余拳击手的身体形状，他曾与十届世界冠军詹姆斯·托尼等人一起在擂台上。