伦纳德·阿德曼

✍ dations ◷ 2025-04-12 06:54:15 #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

相关

  • 心前壁心脏(英语:heart),常简称心,是一种在人类和其他动物都有的肌造器官,它的功用是推动循环系统中血管的血液。血液提供身体氧气以及养分,同时也协助身体移除代谢废弃物(英语:metabolic w
  • 科尔多瓦科尔多瓦(西班牙语:Córdoba,西班牙语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gent
  • 吕贝克吕贝克(德语:Lübeck),位于德国北部波罗的海沿岸,是石勒苏益格-荷尔施泰因州第二大城市。历史上曾是汉萨同盟的“首都”。1987年,“汉萨同盟城市吕贝克”经联合国教科文组织列为世
  • 1070年
  • 灰鲸灰鲸(学名:Eschrichtius robustus),现又称东太平洋灰鲸,其他称呼有加州灰鲸、魔鬼鱼、掘贝者和弱鲸,是一种每年来往摄食区和繁殖区的鲸。为灰鲸科灰鲸属的动物。在中国大陆,分布于
  • 大山严大山岩(1842年11月12日-1916年12月10日,天保13年-大正5年),字“清海”,雅号“赫山”、“瑞岩”,讳名“弥助”,是日本武士、政治家、军人、元帅陆军大将从一位大勲位功一级公爵。他在
  • 严翔严翔(1929年-),中国影视、话剧演员,毕业于上海戏剧专科学校。曾凭借电视剧《上海的早晨》获得飞天奖和金鹰奖最佳男主角。妻子是上海儿艺演员徐帼莲,女儿是演员严晓频。
  • 戈特霍尔德·埃弗拉伊姆·莱辛戈特霍尔德·埃弗拉伊姆·莱辛(Gotthold Ephraim Lessing,1729年1月22日生于德国卡门茨—1781年2月15日卒于德国布伦瑞克)是德国启蒙运动时期最重要的作家和文艺理论家之一,他的
  • 奥利弗·史密斯奥利弗·史密斯(英语:Oliver Smithies,1925年6月23日-2017年1月10日),英国出生的美国遗传学家,北卡罗来纳大学教堂山分校教授。因发明基因剔除技术与美国科学家马里奥·卡佩奇和英
  • 埃及第八王朝第 八第 十埃及第八王朝是埃及历史上的一个王朝,文献记载很少。从埃及第六王朝开始,埃及陷入了内战和分裂中,埃及的习惯是不记录灾难,所以记载很少。而且原藏于亚历山大图书馆的