伦纳德·阿德曼

维基百科，自由的百科全书

跳转至：导航、搜索

本条目不符合維基百科的质量标准，需要完全重寫。
請在討論頁中討論相關議題，並參考更优秀条目写作指南。

本条目需要补充更多来源。（2011年10月7日）
请协助添加多方面可靠来源以改善这篇条目，无法查证的内容可能會被提出异议而移除。

本條目存在如下問題，請協助改善本條目或在討論頁針對議題發表看法。

倫納德·邁斯·艾得曼（英语：Leonard Max Adleman，1945年12月31日－），出生於美國加利福尼亞州，在舊金山長大，就讀加州大學伯克利分校，並在那裡取得了他的數學學士學位，1968年碩士學位，於1976年EECS博士。

1994年，他的論文《分子計算應用於解決組合問題》中，描述實驗使用 DNA 作為一個計算系統。利用此系統，他解決了一個七節點的哈密頓圖問題，一個類似旅行推銷員問題的NP完全問題。

雖然解決了七個節點的實例是微不足道的，但該論文是第一個已知「利用DNA來作計算」的成功實例。DNA計算現已被證明為有潛力的計算方式，可以解決其他幾個大型組合搜索問題。

2002年，他和他的研究小組成功地利用DNA計算解決了“平凡”的問題。具體來說，他們解決了20個變量的 SAT 問題，約有100多萬潛在的解決方案。

佩利（1966） · 威尔克斯（1967） · 漢明（1968） · 閔斯基（1969） · 维尔金森（1970） · 麦卡锡（1971） · 戴克斯特拉（1972） · 巴赫曼（1973） · 高德納（1974） · 纽厄尔、西蒙（1975） · 拉宾、斯科特（1976） · 巴科斯（1977） · 弗洛伊德（1978） · 艾佛森（1979） · 霍爾（1980） · 科德（1981） · 古克（1982） · 湯普遜、里奇（1983） · 维尔特（1984） · 卡普（1985） · 霍普克罗夫特、塔扬（1986） · 科克（1987） · 苏泽兰（1988） · 卡亨（1989） · 考巴托（1990） · 米尔纳（1991） · 兰普森（1992） · 哈特马尼斯、斯特恩斯（1993） · 费根鲍姆、瑞迪（1994） · 布卢姆（1995） · 伯努利（1996） · 恩格尔巴特（1997） · 格雷（1998） · 布鲁克斯（1999） · 姚期智（2000） · 达尔、奈加特（2001） · 李维斯特、萨莫尔、阿德曼（2002） · 凯（2003） · 瑟夫、卡恩（2004） · 诺尔（2005） · 艾伦（2006） · 克拉克、爱默生、斯发基斯（2007） · 利斯科夫（2008） · 萨克尔（2009） · 瓦利安特（2010） · 珀尔（2011） · 莎菲·歌德瓦爾賽 (2012) · 希爾維奧·米卡利 (2012)

5个隐藏分类：

导航菜单