伦纳德·阿德曼

✍ dations ◷ 2025-11-12 17:50:00 #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

相关

  • 原野参数所指定的目标页面不存在,建议更正成存在页面或直接建立下列一个页面(建立前请先搜寻是否有合适的存在页面可以取代):荒野,是地球上尚未受到大规模人类活动改造的自然地带。它
  • 微孢子虫门微孢子虫(学名:Microsporidia)为罗兹菌门下的一纲。它是由孢子形成的单细胞寄生虫。目前多于一百万种微孢子虫中的1500种版命名。微孢子虫只能寄生于动物宿主。大部分的动物物
  • 乐曲音乐,广义而言,就是指任何以声音组成的艺术。英文Music一词源于古希腊语的μουσική(mousike),意即缪斯(muse)女神的艺术。而中文的音乐二字,许慎《说文解字》解释为“音,声也。
  • 霜冻霜是水蒸气(也就是气态的水)在温度很低时,一种凝华现象,跟雪很类似。严寒的冬天清晨,户外植物上通常会结霜,这是因为夜间植物散热的慢、地表的温度又特别低、水蒸气散发不快,还聚集
  • 严绳孙严绳孙(1623年-1702年),字荪友,又字冬荪,号秋水,自号藕荡渔人。江南无锡县(今江苏无锡市)人。清初学者。严绳孙六岁就能写径尺大字,其后以诗词书画闻名。他读书不重强记,但所学终身不忘
  • 东北话东北方言,俗称东北话,通常指中国东北地区(黑龙江、吉林、辽宁三省区,以及内蒙古东四盟)境内所使用的汉语。在中国东北地区主要流通的汉语均属于官话系统。由于语言分布的原因,实际
  • 电磁型同位素分离器电磁型同位素分离器(英文:Calutron) 是一种同位素质谱仪,其最初的设计和使用是为了分离铀的同位素, 由美国物理学家欧内斯特·劳伦斯在曼哈顿计划期间根据他早前发明的回旋加速
  • 1994年欧洲歌唱大赛1994年欧洲歌唱大赛是第39届欧洲歌唱大赛,该届赛事于爱尔兰首都都柏林的点剧院举办,比赛的日期是1994年4月30日。截至2017年为止,本届赛事是最后一次于四月举办的欧洲歌唱大赛
  • 2017年8月逝世人物列表2017年8月逝世人物列表,是用于汇总2017年8月期间逝世人物的列表。
  • 德里 (北爱尔兰)德里(Derry,爱尔兰语:Doire / Doire Cholm Chille),也叫伦敦德里(Londonderry),是北爱尔兰西北部城市、伦敦德里郡郡治,距离爱尔兰共和国边境很近。人口超过8万,是北爱尔兰第二大城市,