伦纳德·阿德曼

✍ dations ◷ 2025-10-22 23:38:12 #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

相关

  • 眼蕈蚊总科眼蕈蚊总科(学名:Sciaroidea),又名黑翅蕈蚋总科,华南及海外华人社区俗称其物种作蚊滋或蚊滋仔,是双翅目长角亚目毛蚋下目一个昆虫的总科。这些物种的体型都很细小、深色、而且寿命
  • 戈雅弗朗西斯科·何塞·德·戈雅-卢西恩特斯(西班牙语:Francisco José de Goya y Lucientes,1746年3月30日-1828年4月15日),西班牙浪漫主义画派画家。戈雅是西班牙皇室的宫廷画家,半岛
  • 漠南漠南可以指:
  • Selective serotonin reuptake inhibitor选择性5-羟色胺再摄取抑制剂(英语:Selective Serotonin Reuptake Inhibitors)(SSRIs),也称选择性血清素再摄取抑制剂,是一类常用的抗抑郁药,自20世纪80年代后期开始用来治疗抑郁症
  • 新西兰自治领新西兰自治领,是新西兰殖民地的历史继承国。新西兰于1841年成为独立的英国皇家殖民地,之后又获得大量自治权。新西兰选择不加入澳大利亚联邦,而是于1907年9月26日由爱德华七世
  • 公职人员行为失当公职人员行为失当(英文:Misfeasance in public office或Misconduct in public office)是一项在普通法上的罪行,指公职人员在执行公职的过程中或在与其公职有关的情况下,故意作出
  • 亲家姻亲指基于婚姻关系而生之亲属型态,一方配偶与他方配偶之亲属间,因双方缔结婚姻后,成为相互具法律上亲属关系的情况。《中华民国民法》第969条规定,包括配偶的血亲、血亲的配偶
  • 约塞米蒂谷坐标:37°43′18″N 119°38′47″W / 37.72167°N 119.64639°W / 37.72167; -119.64639约塞米蒂谷(Yosemite Valley),又译优山美地、优胜美地,位于美国加利福尼亚州中东部内华
  • 2014年中华职棒明星赛< 2013年2015年 >2014年中华职棒红白明星对抗赛跟去年制度改用“混合制”的方式,搭配多种投票管道给球迷们票选。混合制为,所有在6月28日以前有出赛的球员依守备位置划分,每个
  • 卢旺达语卢旺达语是一种班图语言,主要是用在卢旺达和南乌干达,且是卢旺达的官方语言之一,约有7百万人使用。卢旺达语和基隆迪语可以互通。