伦纳德·阿德曼

✍ dations ◷ 2025-05-05 22:24:34 #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

相关

  • 托尼·帕克小威廉·安东尼·帕克(英语:William Anthony Parker Jr.,1982年5月17日-),通称托尼·帕克(Tony Parker),绰号TP、法国小跑车,是一位已退役的法国职业篮球运动员,在2001年NBA选秀大会中
  • 鲍林讲师: 加州理工学院 1927–63 加州大学圣地亚哥分校 1967–69 斯坦福大学 1969–75 Fellow:莱纳斯·卡尔·鲍林(英语:Linus Carl Pauling,1901年2月28日-1994年8月19日),美国化学
  • 媒体人类学体质人类学 文化人类学 语言人类学 分子人类学 社会人类学 考古学应用人类学 民族志 参与观察 文化相对论文化 • 社会 史前史 • 人类演化 亲属 婚姻 • 家庭 物质文化 种
  • 沉默的羔羊《沉默的羔羊》(英语:The Silence of the Lambs),是于1991年上映的美国惊悚片,导演为乔纳森·戴米。内容改编自托马斯·哈里斯于1988年的同名小说,描述一名联邦调查局实习女干员捕
  • 圣多明尼克圣道明(圣公宗传统译圣道明力;西班牙语:Santo Domingo de Guzmán Garcés O.P.,1170年-1221年8月6日),又称为奥斯马的道明(Dominic of Osma)。他是一个西班牙的教士,西班牙神父及罗
  • 三月十九三月十九,农历三月第十九天。
  • 克恩县克恩县(英语:Kern County)是一个位于美国加利福尼亚州中央谷地南部的县份。根据2010年人口普查,克恩县共有人口839,631人,其中白人占61.6%、非裔美国人占6.02%、亚裔美国人占3.37
  • 腹链蛇属腹链蛇属(学名:)是蛇亚目游蛇科下的一个蛇属,其品种均为无毒蛇类,多分布在亚洲地区,包括中国、西伯利亚、韩国、印度次大陆、中南半岛、东南亚、日本及印尼。其拉丁学名“”同时亦
  • 雷博尔德卢 (阿马兰蒂)雷博尔德卢(葡萄牙语:Rebordelo)是葡萄牙波尔图区的一个堂区。总面积17.44平方公里,总人口398人,人口密度22.8人/平方公里。
  • 国家警察干预组国家警察干预组(法文:Groupes d'Intervention de la Police Nationale;英文:Group Intervention Police National;缩写:GIPN)隶属于法国国家警察(法语:Police_nationale_(France)),为其