伦纳德·阿德曼

✍ dations ◷ 2025-10-02 07:50:18 #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

相关

自闭症光谱自闭症谱系（英语：Autism spectrum）是一种心理状况的谱系障碍，亦称自闭症谱系障碍（英语：autism spectrum disorders，简写ASD；或autism spectrum conditions，简写ASC）或泛自闭症障碍，描述
滴定滴定（titration），在分析化学中是一种分析溶液成分的方法。将标准溶液逐滴加入被分析溶液中，用颜色变化、沉淀或电导率变化等来确定反应的终点。由于体积测定是滴定的关键，滴定分
纺锤虫目.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
图尔格图尔格（？年－1645年），钮祜禄氏，满洲镶白旗人，后金开国五大臣之首额亦都第八子。顺治帝遗命的四位顾命大臣之一遏必隆之兄。图尔格年少时跟从努尔哈赤征伐，累积功绩授封世职参将。娶和
总书记总书记或第一书记是政党的党务或政治领导职位，以共产党、劳动党、社会党和其他左翼政党较多使用。一些政党同时有主席和总书记（第一书记）的职位，两者的职权区分在各个政党中各有
杭瑞高速公路杭州—瑞丽高速公路，简称杭瑞高速，中国国家高速公路网编号为G56，起点在杭州，途经黄山、景德镇、九江、咸宁、岳阳、常德、吉首、遵义、毕节、六盘水、曲靖、昆明、大理，终点在瑞
猪紧迫性综合症猪紧迫性症候群，或称猪紧迫性综合病症（英语：porcine stress syndrome，缩写：PSS），在舍饲的肉猪上常有发生。这种猪只在遭遇紧迫情形，如打斗，捆绑运送市场等常在中途突然死亡，充分表示无
食用血食用血（英语：Blood as food）存在于许多文化之中，它们通常会与肉类食物做搭配结合。食用血也常常被制成血肠，可做为酱汁的增稠剂，以及防腐的盐腌手法，亦可制成汤品。食用血的来源通
格拉维纳岛格拉维纳岛是美国的岛屿，位于太平洋海域，属于格拉维纳群岛的一部分，由阿拉斯加州负责管辖，长34公里、宽15公里，面积245平方公里，2000年人口50。坐标：55°18′14″N 131°47′11″W
茨城县第5区茨城县第5区是日本众议院的选区，设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |