伦纳德·阿德曼

✍ dations ◷ 2025-08-13 04:27:05 #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

相关

  • 泡菜泡菜古称葅(zū),是指为了利于长时间存放而经过发酵的蔬菜。一般来说,只要是纤维丰富的蔬菜或水果,都可以被制成泡菜;像是卷心菜、大白菜、红萝卜、白萝卜、大蒜、青葱、小黄瓜、
  • 血吸虫病血吸虫病(英语:schistosomiasis、bilharzia、snail fever、Katayama fever)又称裂体虫病、曼森氏病,是一个由血吸虫类的寄生虫所导致之疾病,属于WHO所宣布的六大热带医学疾病之一
  • 惯性约束惯性约束聚变(英语:Inertial confinement fusion,缩写为ICF),也译为局限惯性核聚变、惯性约束核聚变、惯性限制氢聚变、惯性局限融合,是一种核聚变的技术。这项技术利用激光的冲击
  • 亚里士多德亚里士多德(希腊语:Αριστοτέλης,Aristotélēs,前384年-前322年3月7日),古希腊哲学家,柏拉图的学生、亚历山大大帝的老师。他的著作牵涉许多学科,包括了物理学、形而上学
  • 碳燃烧过程碳聚变过程是一种核聚变反应,发生在质量较重的恒星(诞生时至少4 MSun以上)耗尽了核心内较轻的元素之后。它需要高温(6×108 K)和高密度(大约2×108 kg/m3),主要过程是:另一类为:在氦的
  • 2-甲基-1-丙醇异丁醇(IUPAC名:2-甲基-1-丙醇)(2-Methyl-1-Propanol) 是一种无色易燃,有特殊气味的有机化合物。其异构体为正丁醇、仲丁醇和叔丁醇。它被列为醇类,因此,它被广泛用作化学反应的溶
  • 生命时报《生命时报》(英语:Life Times)是中华人民共和国的一份报纸,由人民日报社主管、环球时报社主办。报纸原名《环球时报·生命周刊》,2003年8月5日创刊,2006年1月17日改为现名。报纸
  • 美国法律协会美国法律协会(American Law Institute,缩写为ALI)是一个美国非盈利的民间团体。其主要宗旨在于将法律体系明确化、简化,使法律更能满足社会需要。该协会发表了大量的法律重述(Res
  • 世界大百科事典 (日本)《世界大百科事典》(せかいだいひゃっかじてん)是平凡社出版的日文百科全书,是日本两大百科全书之一(另一套是《日本大百科全书》)。现在是最全面最新的日文百科全书。现时《世界
  • 朱尼厄斯·理查德·贾亚瓦尔德纳朱尼厄斯·理查德·贾亚瓦尔德纳(英语:Junius Richard Jayawardene,僧伽罗语:ජුනියස් රිචඩ් ජයවර්ධන,泰米尔语:ஜூனியஸ் ரிச்சட் ஜயவர்தன