伦纳德·阿德曼

✍ dations ◷ 2025-07-22 14:44:30 #1945年出生,在世人物,图灵奖获得者,美国计算机科学家,南加州大学教师,加州大学柏克莱分校校友,美国国家工程院院士,美国文理科学院院士,美国国家科学院院士,犹

伦纳德·马克斯·阿德曼（英语：Leonard Max Adleman，1945年12月31日－）是一名美国理论计算机科学家和南加州大学计算机科学家和分子生物学教授。1977年，他与罗纳德·李维斯特和阿迪·萨莫尔一起发明了RSA加密算法和DNA运算而知名。RSA被广泛使用在计算机安全应用上，包括https。2002年，他与罗纳德·李维斯特和阿迪·萨莫尔一起因在公钥密码学RSA加密算法取得的杰出贡献而获得图灵奖。

他出生于美国加利福尼亚州，在旧金山长大，就读柏克莱加州大学，并在那里取得了他的数学学士学位，1968年硕士学位，于1976年EECS博士。他

1994年，他的论文《分子计算应用于解决组合问题》中，描述实验使用 DNA 作为一个计算系统。利用此系统，他解决了一个七节点的哈密顿图问题，一个类似旅行推销员问题的NP完全问题。

虽然解决了七个节点的实例是微不足道的，但该论文是第一个已知“利用DNA来作计算”的成功实例。DNA计算现已被证明为有潜力的计算方式，可以解决其他几个大型组合搜索问题。

2002年，他和他的研究小组成功地利用DNA计算解决了“平凡”的问题。具体来说，他们解决了20个变量的 SAT 问题，约有100多万潜在的解决方案。

2006年，阿德曼是美国文理科学院院士。

Template:Kanellakis Award laureates

相关

选择选择是判断多个选项更值得选取的决定。如果是关于经济学的话会牵涉到机会成本。如果是关于生物学的话会牵涉到性选择、自然选择等。选择多数都会选取更好的选项，不过也许会有
重形字同形字又称重形字，最广义的同形字就是写法（字形）相同义项不同的字即可称为同形字（参见多义字）。但也有学者不认同这种宽泛的定义，一部分学者认为“同形字”必须写法相同读音不同（参
茶油茶油是油茶籽油的简称，又名山茶油、茶籽油，是从山茶科山茶属油茶物种成熟种子中提取的纯天然高级食用植物油。油茶籽含油率一般为25%～35%，所榨出的油茶籽油主要含油酸、亚油酸等
奶豆腐奶豆腐，蒙古民族奶食品之一，属于奶制品。其作法先将酸奶子中的奶油提取出后，将其中水分煮干使其凝固，再放入模子中成型或以布袋挤压成型之后晒干可食用且便有保存。奶豆腐可分
容嫔容嫔（？－1869年），伊尔根觉罗氏，教习萨尔杭阿之女。上三旗内务府包衣出身。清文宗咸丰帝之嫔。道光十七年六月初四日出生。咸丰三年（1853年）十月二十日，已为容常在。咸丰五年十月，伊尔根
大提琴大提琴（意大利语：violoncello；英语：cello）是一种弓弦乐器，为维奥尔家族（包括小提琴、中提琴、大提琴及低音提琴）乐器之一，除可担当独奏外，在室内乐、弦乐团和管弦乐团中也负责低音弦乐
市树市树是一个城市的代表树木。作为市树，通常在该市较为常见，能代表该市的城市文化和精神。
对苏联时代的怀念对苏联时代的怀念（俄语：ностальгия по СССР），或称苏维埃怀念（ностальгия по советскому периоду），指的是对苏联时代一种道德上和精
哈士奇哈士奇是北方地区雪橇型狗的总称，他们的快速拉动的风格与其他雪橇犬不同。他们是由速度最快的狗不断交配的品种。相比之下，阿拉斯加雪橇犬是“最大和最有力的”雪橇犬，常被用
复制保护复制保护（英语：Copy protection）也称内容保护（content protection）、防止复制（copy prevention）或复制限制（copy restriction）等，是为防止软件、电影、音乐或其他作品被复制而付出的行