伦纳德·阿德曼

✍ dations ◷ 2025-09-03 11:10:51 #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

相关

  • 德黑兰德黑兰(波斯语:تهران‎ / Ťehrân , 读音 帮助·信息发音:)是伊朗的首都和最大城市,同时是德黑兰省省会,总人口达8,429,807人, 并且是西亚地区最大城市之一,世界第19大城市。
  • 爱德华七世爱德华七世(英语:Edward VII,1841年11月9日-1910年5月6日),全名阿尔伯特·爱德华(英语:Albert Edward),英国国王及印度皇帝。他是维多利亚女王和阿尔伯特亲王的第二个孩子及长子,出生当
  • 神经节苷脂神经节苷脂(英语:Ganglioside;又称唾液酸糖鞘脂),是含有唾液酸的糖鞘脂。医学导航:遗传代谢缺陷代谢、k,c/g/r/p/y/i,f/h/s/l/o/e,a/u,n,mk,cgrp/y/i,f/h/s/l/o/e,au,n,m,人名体征
  • 双行星双行星和联行星是非正式的天文学术语,用来描述一颗有着够大卫星的行星,因而必须考虑那颗卫星是否也算是行星。一个非官方的定义需要考虑轨道的重力中心(质心)是否落在两者的表面
  • 昭梿昭梿(1776年3月26日-1830年1月14日),字汲修,自号汲修主人,另说号檀樽主人。清朝宗室、和硕亲王(革)。昭梿是努尔哈赤次子礼亲王代善的第六世孙,父名永恩,原封康亲王。爱好文史,精通满洲
  • 廖正豪廖正豪(1946年3月30日-),台湾政治人物及法学家,中华民国台湾嘉义县人。毕业于国立台湾大学法律系,曾任台湾省政府官员、行政院副秘书长、中华民国法务部部长。胞兄是廖正雄,曾任六
  • 顽童流浪记《哈克贝利·芬历险记》(英语:Adventures of Huckleberry Finn),又译为《赫克历险记》、《哈克历险记》、《顽童流浪记》,是一部美国著名作家马克·吐温的儿童文学作品,为美国文学
  • 狐鼬属狐鼬(学名:Eira barbara),一种产于中美洲的鼬科动物,是狐鼬属下唯一一种,有9个亚种。中等体型,体长大约60厘米,有一条45厘米长的尾巴,体毛为深褐色或黑色,胸部有一块浅色块,体重为5公斤
  • 自由落体自由落体运动是指只受重力作用(不存在空气阻力的理想状态)的均匀加速度运动过程。 运动过程中重力势能与动能之和遵守机械能守恒定律。在地球上相同位置与相同高度,自由落体的
  • 十点钟开始《十点钟开始》是一著名的对口相声,又名《今晚九点钟开始》、《今晚七点钟开始》,何迟创作。一个光说不干的空想家信口开河、夸夸其谈,信誓旦旦地要从今晚七点钟开始努力,先是妄