伦纳德·阿德曼

✍ dations ◷ 2024-09-20 08:55:53 #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

相关

  • 科学分类法生物分类法(英语:Taxonomy),åˆç§°ç§‘学分类法,是用生物分类å­
  • 西爪哇省西爪哇(印尼语:Jawa Barat)是印度尼西亚爪哇岛上的一个省,首府为万隆。西爪哇是印尼最老的一个省,1950年它正式成为印尼的省,2000年10月17日万丹被从西爪哇分离出去形成了一个新的
  • 主体主体(Subject)在哲学上指的是一个拥有独特的意识并且/或者拥有独特个人经历的存在,或者另一个外在于其自身并与其有关系的实体。主体是观察者,客体是被观察者。这一概念在大陆哲
  • 语义饱和语义饱和(英语:semantic satiation),又称字形饱和、完形崩坏(日语:ゲシュタルト崩壊,德语:Gestaltzerfall),是一种心理学现象,指的是人在重复盯着一个字或者一个单词长时间后,会发生突然
  • 激活能活化能(Activation energy)是一个化学名词,又被称为阈能。这一名词是由阿瑞尼士在1889年引入,用来定义一个化学反应的发生所需要克服的能量障碍。活化能可以用于表示一个化学反
  • 添万利添万利(西班牙语:Tia Maria)是源自牙买加的咖啡力娇酒,使用牙买加咖啡豆酿制。添万利的配方包括牙买加咖啡豆、香草、糖以及甘蔗发酵的酒精。酿造时原液的酒精浓度为31.5%,最后装
  • 种族隔离种族隔离(英文:Racial segregation),指在日常生活中,按照不同种族将人群分割开来,使得各种族不能同时使用公共空间或者服务。种族隔离可能是法律规定的,也可能是无法律规定但事实存
  • 高雄灯会艺术节高雄灯会艺术节(英语:Kaohsiung Lantern Festival)由高雄市政府主办,于元宵节期间举行大型灯会活动。1998年为迎接国际海洋年及配合爱河整治计划,官方首次于元宵节举办大型灯会,在
  • 育碧魁北克育碧魁北克(法语:Ubisoft Québec)是育碧软件位在加拿大魁北克市的工作室。于2005年6月成立,作为育碧的子公司,最初开发低调的项目,该工作室目前拥有超过300名员工。2005年4月,育碧
  • 控制单元 (计算机)控制单元(Control Unit),有时为CPU一部分,有时安装于CPU外部,负责指挥CPU工作。通过该设备的运行来控制其他设备的活动,也被视作有限状态自动机的一种。CPU的控制单元曾经只被当成