伦纳德·阿德曼

✍ dations ◷ 2024-12-23 01:55:27 #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

相关

  • 游走鲸走鲸(学名:Ambulocetus natans),又名陆行鲸、游走鲸,陆行鲸科走鲸属的一种,是一种早期的鲸鱼,可以同时行走及游泳。走鲸是过渡化石,显示了鲸鱼如何从陆上的哺乳动物演化出来。走鲸的
  • 保育伦理保育伦理(英语:conservation ethic,或仅作conservation)是一个涉及资源的使用、分配和保护的伦理。其基点是保持健康的自然环境、渔业、栖息地和生物多样性。其次要关注的是物质
  • 戴震《清代学者像传》第二集《戴震像》,杨鹏秋绘戴震(1724年1月19日-1777年7月1日),字慎修,号东原,安徽徽州休宁隆阜(今黄山市)人,中国清代语言学家、思想家。曾六次会试未中。晚年因学术
  • 金得臣金得臣(韩语:김득신;1754年-1822年),字贤辅(韩语:현보),号兢斋(韩语:긍재)、弘月轩(韩语:홍월헌),本贯开城金氏,朝鲜王朝后期画家,宫廷画工金应履之子,本人也是宫中图画署画工,与金弘道也以画风俗
  • 柏林影展柏林国际电影节(德语:Internationale Filmfestspiele Berlin,又名为“Berlinale”)是每年2月于德国柏林举行的电影节,该电影节与意大利的威尼斯电影节、法国的戛纳电影节并列为世
  • 罗尼·巴克斯特罗尼·勒罗伊·巴克斯特(英语:Lonny Leroy Baxter,1979年1月27日-),美国篮球运动员,曾效力于NBA联盟。他在2002年的NBA选秀中第2轮第43顺位被芝加哥公牛选中。
  • 劳勃·莱特海泽罗伯特·埃米特·莱特希泽(英语:Robert Emmet Lighthizer;/ˈlaɪtˌhaɪzər/;1947年10月11日-),美国律师,又译:赖海哲。2017年1月3日,美国候任总统唐纳德·特朗普提名莱特希泽担任第
  • 日兰高速公路日照-兰考高速公路,简称日兰高速,中国国家高速公路网编号为G1511,是G15国道的联络线之一。起点在山东日照,途经曲阜、济宁、菏泽至河南兰考。途径山东、河南两省,目前已全线通车。
  • 机上娱乐机上娱乐又可称作飞行娱乐,是指航空公司给乘客在客机上使用的娱乐方式,使旅客可打发在机上的时间。1936年,兴登堡号飞艇曾给往返于欧洲和美国的乘客提供钢琴、休息室、饭厅、吸
  • 基本的计算机科学主题列表计算机科学是信息及运算理论基础的研究以及电子计算机领域中的运行及应用,计算机科学中一个有名的主题分类系统是ACM 电脑分类系统(英语:ACM Computing Classification System),