Loading AI tools
美國理論計算機科學家，南加州大學計算機科學與分子生物學教授 来自维基百科，自由的百科全书
倫納德·馬克斯·阿德曼（英語：Leonard Max Adleman，1945年12月31日—），美國理論計算機科學家和南加州大學計算機科學家[1]和分子生物學教授。1977年，他與羅納德·李維斯特和阿迪·薩莫爾一起發明了RSA加密演算法和DNA運算而知名。RSA被廣泛使用在計算機安全應用上，包括https。2002年，他與羅納德·李維斯特和阿迪·薩莫爾一起因在公鑰密碼學RSA加密演算法取得的傑出貢獻而獲得圖靈獎。[2]
 |
他出生於美國加利福尼亞州，在三藩市長大，就讀柏克萊加州大學，並在那裏取得了他的數學學士學位，1968年碩士學位，於1976年EECS博士。他
1994年，他的論文《分子計算應用於解決組合問題》中，描述實驗使用 DNA 作為一個計算系統。利用此系統，他解決了一個七節點的哈密頓圖問題，一個類似旅行推銷員問題的NP完全問題。
雖然解決了七個節點的實例是微不足道的，但該論文是第一個已知「利用DNA來作計算」的成功實例。DNA計算現已被證明為有潛力的計算方式，可以解決其他幾個大型組合搜索問題。
2002年，他和他的研究小組成功地利用DNA計算解決了「平凡」的問題。具體來說，他們解決了20個變量的 SAT 問題，約有100多萬潛在的解決方案。
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
