伦纳德·阿德曼

✍ dations ◷ 2025-06-08 05:06: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

相关

  • 树脂在高分子化学和材料科学中,树脂是植物或合成来源的固体或高粘度物质,通常可被转化为聚合物。 树脂通常是有机化合物的混合物。 本文重点介绍天然树脂。植物分泌树脂以保护其对
  • 球囊半规管(semicircular canals)是脊椎动物内耳迷路中掌管平衡感的器官,同样是维持平衡和与控制生物体姿势的一内耳感受装置,包括球囊(saccule)、椭圆囊(utricle)和半规管(semicircular
  • .jp.jp为日本国家和地区顶级域(ccTLD)的域名,于1986年开始使用,由日本注册服务公司(Japan Registry Services)管理。.jp域名设立早期由JPNIC负责管理,随着.jp的使用率日渐提高,2000年12
  • 华格姆法兰西第一帝国总共损失41,250人 23,750人死伤总共损失37,500人 27,500人死伤瓦格拉姆战役(Battle of Wagram),又译华格姆战役,发生于1809年7月5日-7月6日。拿破仑在此场战役中
  • 省人大印章直径?厘米,中央刊国徽,由中华人民共和国国务院制发。江西省人民代表大会始建于1953年6月至1954年7月之间,是中华人民共和国江西省的地方国家权力机关。现任委员会主任为中
  • 土卫六大气层土卫六大气层是太阳系的天然卫星中唯一发展高度完整的卫星大气层。土卫六大气层最初是由西班牙天文学家朱塞普·科马斯·索拉于1903年从土卫六的周边昏暗现象推测其存在。19
  • 稻草人 (电影)《稻草人》(英语:Strawman)是一部于1987年上映的台湾电影,由王童担任执导。此电影的主要内容以描述日治时期台湾农村人民生活作为背景,细腻描述台湾人遭遇,是“台湾近代三部曲”之
  • 阿部诗阿部诗(日语:阿部 詩/あべ うた ,2000年7月14日-)生于兵库县神户市,是一名日本女子柔道运动员。她有两个哥哥,其中一个名为阿部一二三,同样也是柔道运动员。阿部诗5岁时开始练习柔道
  • 于振波 (历史学家)于振波(1966年1月-)出生于内蒙古自治区赤峰市喀喇沁旗,毕业于北京大学,中国历史学家,湖南大学教授。主要从事出土文献与秦汉魏晋史领域的研究,尤其是在长沙走马楼吴简的研究中取得
  • 恩斯特 (萨克森-迈宁根)恩斯特·博恩哈德·维克托·格奥尔格(Ernst Bernhard Victor Georg,1859年9月27日-1941年12月29日),出生于迈宁根。萨克森-迈宁根亲王。萨克森-迈宁根王室首领,韦廷家族首领。是格