倫納德·阿德曼

倫納德 · 馬克斯 · 阿德曼  ， 美國理論計算機科學家和南加州大學計算機科學家和分子生物學教授 。 1977年 ， 他與羅納德 · 李維斯特和阿迪 · 薩莫爾一起發明了RSA加密演算法和DNA運算而知名 。 RSA被廣泛使用在計算機安全應用上 ， 包括https 。 2002年 ， 他與羅納德 · 李維斯特和阿迪 · 薩莫爾一起因在公鑰密碼學RSA加密演算法取得的傑出貢獻而獲得圖靈獎 。 他出生於美國加利福尼亞州 ， 在舊金山長大 ， 就讀柏克萊加州大學 ， 並在那裏取得了他的數學學士學位 ， 1968年碩士學位 ， 於1976年EECS博士 。 他 1994年 ， 他的論文 《 分子計算應用於解決組合問題 》 中 ， 描述實驗使用 DNA 作爲一個計算系統 。 利用此係統 ， 他解決了一個七節點的哈密頓圖問題 ， 一個類似旅行推銷員問題的NP完全問題 。 雖然解決了七個節點的實例是微不足道的 ， 但該論文是第一個已知 「 利用DNA來作計算 」 的成功實例 。 DNA計算現已被證明爲有潛力的計算方式 ， 可以解決其他幾個大型組合搜索問題 。 2002年 ， 他和他的研究小組成功地利用DNA計算解決了 “ 平凡 ” 的問題 。 具體來說 ， 他們解決了20個變量的 SAT 問題 ， 約有100多萬潛在的解決方案 。 2006年 ， 阿德曼是美國文理科學院院士 。