DNA計算（DNA computing，或譯DNA運算）是一個新出現的交叉學門領域，利用DNA、生物化學以及分子生物學原理，而非傳統上以矽為基礎的電子計算技術。該領域涉及DNA計算的理論、實驗和應用。雖然該領域最初始於 1994 年Len Adleman的計算應用演示，但現在已擴展到存儲技術開發等其他幾個方面、[1][2][3]納米級成像模式、[4][5][6]合成控制器與反應網絡、[7][8][9][10]等。
 | 此條目需要擴充。 (2010年10月29日) |
歷史
DNA運算最先由南加州大學的倫納德·阿德曼在1994年實現。[11]Adleman演示了一種將DNA應用於解決七點 哈密頓路徑問題的概念驗證方法。自Adleman的實驗以後，學界又取得了許多進展，多種圖靈機被證明是可行的。[12] [13]
儘管一開始的研究熱點集中在解決P/NP問題，但人們旋即意識到此類問題並不是DNA運算的最佳應用場合，以致有多種意見要求尋找殺手級應用。1997年，計算機學家 Mitsunori Ogihara和生物學家Animesh Ray一道提出了一種組合邏輯電路的評價方法，並描繪了實現方法。[14][15] 2002年，來自Weizmann Institute of Science的研究者公開了一種由DNA分子和酶，而不是矽組成的計算機器。[16] 2004年3月28日，Weizmann Institute的Ehud Shapiro, Yaakov Benenson, Binyamin Gil, Uri Ben-Dor,和Rivka Adar在自然雜誌上發表文章稱，他們實現了一種整合了輸入輸出的DNA計算機，理論上可以實現細胞內的癌症診斷，並釋放抗癌藥物。DNA分子由四種鹼基組成，通過酶改變他們的排列可以進行計算。[17][18] 2004年，英國科學家成功的在一小團DNA中存儲了大量文件，並成功讀取。[19]
2003 年，Reif's group 首次展示了一種基於 DNA 的行走器，這種行走器可以沿着類似於線性跟隨機械人的軌道行走。他們利用分子生物學作為行走器的能量來源。自首次展示以來，已經有多種基於 DNA 的步行器被展示出來。
優點和缺點
DNA 計算機的處理速度較慢（響應時間以分鐘、小時或天計算，而不是以毫秒計算），但它可以進行大量的多重並行計算。這使得系統進行複雜計算所需的時間與進行簡單計算所需的時間相近。之所以能做到這一點，是因為數百萬或數十億分子能同時相互影響。不過，分析 DNA 計算機給出的答案要比數字計算機難得多。
參見
外部連結
Wikiwand in your browser!
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.
