伦纳德·阿德曼

✍ dations ◷ 2025-12-05 12:29:07 #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

相关

  • 囊泡藻界囊泡藻界(学名:Chromalveolata)是一类真核生物。囊泡藻界这个概念是汤玛斯·卡弗利尔-史密斯1981年提出的色藻界的修订。表示双鞭毛生物与红藻发生单独的内共生后进化出的所有
  • 甲苯胺甲苯胺(英语:Toluidine)是一类芳香胺,属于二取代苯,化学式C7H9N,分子式CH3C6H4NH2,包括邻甲苯胺(2-甲基苯胺)、间甲苯胺(3-甲基苯胺)和对甲苯胺(4-甲基苯胺)。它们分子量为107.16,不溶或微
  • 清教徒清教徒(英语:Puritan)是指要求清除英国国教会内保有罗马公教会仪式的改革派新教徒,此字词于16世纪60年代开始使用,源于拉丁文的Purus,意为清洁。清教徒信奉加尔文主义公理宗的教条
  • 各政党政治主题议席数目是2019年大选结果。
  • 哈勃埃德温·鲍威尔·哈勃(英语:Edwin Powell Hubble,1889年11月20日-1953年9月28日),美国著名的天文学家。哈勃证实了银河系外其他星系的存在,并发现了大多数星系都存在红移的现象,建立
  • 极端气候极端天气(Extreme weather)包括了非正常、严重、季节性、或者超出历史平均数值的天气。 通常极端天气为以当地过往天气数字为基础,并被订为是基数中最常见的百分之十。 近年
  • 古生物学家古生物学是研究古地质时代中的生物及其发展的科学。它是生物学和地质学的交叉科学。既是生命科学中唯一具有历史科学性质的时间尺度的一个独特分支,研究生命起源、发展历史、
  • 肾病蛋白· myosin binding · protein domain specific binding · spectrin binding· integral component of plasma membrane · slit diaphragm · cell projection · pr
  • 亚历山大一世岛亚历山大一世岛(英语:Alexander I Island),亦称亚历山大岛(Alexander Island),南极洲沿岸一岛屿,位于南极半岛以西的别林斯高晋海中,面积43250平方公里,是世界第二大无人岛。俄罗斯帝
  • 比亚沃维耶扎原始森林比亚沃维耶扎原始森林(白俄罗斯语:Белавеская пушча 波兰语:Puszcza Białowieska)位于布列斯特以北70公里,横跨白俄罗斯及波兰边境,是欧洲现存唯一的原始森林。这