伦纳德·阿德曼

✍ dations ◷ 2025-02-23 14:05:04 #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

相关

  • 石松门石松纲 Lycopodiopsida 水韭纲 Isoetopsida 工蕨纲 Zosterophyllopsida†石松门是植物界维管植物中的一门,是现存最古老的维管植物,并包含一些最原始的现存物种,出现于约四亿一
  • HEPA高效滤网(英语:High-Efficiency Particulate Air,即高效率空气微粒子过滤网,简称HEPA)是一种用于空气净化的器材。 符合HEPA标准的过滤器的用途很广泛,从医疗设备、汽车、飞机及家
  • 上海五国会晤机制上海五国会晤机制,是上海合作组织的前身,从中国与俄罗斯、哈萨克斯坦、吉尔吉斯斯坦、塔吉克斯坦四国加强边境地区的信任和裁军开始发展起来的定期会晤机制。1996年和1997年,五
  • 旷工缺席,有活动事项而不出现。缺席是一个中性词藻,负面的称为失约、旷课、旷职、旷席等,是有约会承诺而不出席,又事前不通知对方,不请假。缺席又是一种政治手段,摆姿态,集体缺席可以令
  • 投敌叛变罪投敌叛变罪是指机构、组织或个人资助境内组织或者个人实施危害国家安全罪。对直接责任人员,处三年以上十年以下有期徒刑;情节严重或者带领武装部队人员、人民警察、民兵投敌
  • 提通期提通期(英语:Tithonian)是侏罗纪的第十一个时期,年代大约位于152.1–145百万年前。名称来自希腊神话人物提托诺斯(Tithonus)。
  • 驻东部战区审计局中国人民解放军军徽中央军委审计署驻东部战区审计局,位于江苏省南京市,是中央军事委员会审计署下属局,负责中国人民解放军东部战区审计工作。在深化国防和军队改革中,2016年1月
  • 王 健王健可以指:
  • 内江猪内江猪是中国猪的地方品种。原产四川内江地区,分布甚广。头大嘴筒短,耳中等大而下垂,面多深皱纹,几遮两眼,额皮中部隆起成块状,俗称盖碗。肩广背宽,四肢强健,被毛黑色,鬃毛粗长。成熟
  • 前镇之星站前镇之星站位于高雄市前镇区,为高雄捷运环状轻轨的车站。可站外转乘高雄捷运红线凯旋站。车站代码为C3。站区位于凯旋四路与中山三、四路口。预计兴建完成初期每日可达1.6万