伦纳德·阿德曼

✍ dations ◷ 2025-06-30 16:29:38 #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

相关

  • 共生共生一词在英文或是希腊文,字面意义就是“共同”和“生活”,这是两生物体之间生活在一起的交互作用,甚至包含不相似的生物体之间的吞噬行为。术语“宿主”通常被用来指共生关系
  • 上马恩省上马恩省(法语:Haute-Marne)是法国阿尔萨斯-香槟-阿登-洛林大区所辖的省份。该省编号为52。5个海外省及大区
  • 慢性消耗病慢性消耗性疾病(英语:chronic wasting disease,缩写为CWD),又称鹿慢性消耗病、狂鹿症,一种发生在鹿科动物的传染病。是传染性海绵状脑病的一种,由变性普利昂(prion)子引起,会引起中枢
  • ATC-A03A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码A03(治疗功能性胃肠疾病的药物)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(Th
  • 第四纪冰河时期第四纪冰河时期,也称作“第四纪冰期”、“第四纪大冰期”、“第四纪冰河期”、“第四纪冰川期”、“更新世冰川期”、“当前冰河时期”、“末次冰河时期”,是指从258万年前到
  • 火星蚁亚科火星蚁(学名:Martialis heureka)于2000年在巴西马瑙斯附近的亚马逊雨林中被发现。其属名Martialis意为“火星的”,以示其独特性;种加词heureka则是源于希腊语的尤里卡(意为“我发
  • 空袭空袭日本是第二次世界大战期间同盟国对日本领土及殖民地展开的多次战略轰炸行动。日本帝国本土由帝国陆军航空队和海军航空本部负责保卫,空中防卫包括使用战斗机及高射炮拦截
  • 阿比西尼亚獛阿比西尼亚獛(学名:),又名埃塞俄比亚獛,属于獛属动物,主要生存在埃塞俄比亚、厄立特里亚、索马里、苏丹和吉布提。由于对它的理解不是很深,所以在IUCN红色名录内属于数据不足的类型
  • 爱之味爱之味股份有限公司(简称:爱之味,A.G.V. Products Corporation,台证所:1217),是台湾嘉义县民雄乡一间从事食品加工的公司,成立于1971年6月,主要生产饮料、罐头食品、调味料等。
  • 断章的格林《断章的格林》(日语:断章のグリム)是日本的轻小说作品,作者为甲田学人,插画为三日月かける。2009年广播剧CD化。以下广播剧版之配音员。于2009年8月10日发售,主题为《小精灵与鞋