-
DNA最早在運(yùn)算上應(yīng)用，是解決了一個(gè)屬于NP完全的小型直接漢彌爾頓路徑問(wèn)題。DNA可作為“軟件”，將訊息寫成核苷酸序列；并以酵素或其他分子作為“硬件”進(jìn)行讀取或修飾。舉例來(lái)說(shuō)，作為硬件的限制酶FokI可以搭載一段具有軟件功能的GGATG序列DNA，再以其他的DNA片段進(jìn)行輸入，并與軟硬件復(fù)合物產(chǎn)生反應(yīng)，最后輸出另一段DNA。這種類似圖靈機(jī)的裝置可應(yīng)用于藥物治療。此外DNA運(yùn)算在能源消耗、空間需求以及效率上優(yōu)于電子電腦，且DNA運(yùn)算為具有高度平行（見(jiàn)平行運(yùn)算）的計(jì)算方式。許多其他問(wèn)題，包括多種抽象機(jī)器的模擬、布爾可滿足性問(wèn)題，以及有界形式的旅行推銷員問(wèn)題，皆曾利用DNA運(yùn)算做過(guò)分析。由于小巧緊密的特性，DNA也成為密碼學(xué)理論的一部分，尤其在于能夠利用DNA有效地建構(gòu)并使用無(wú)法*的一次性密碼本。
DNA最早在運(yùn)算上應(yīng)用，是解決了一個(gè)屬于NP完全的小型直接漢彌爾頓路徑問(wèn)題。DNA可作為“軟件”，將訊息寫成核苷酸序列；并以酵素或其他分子作為“硬件”進(jìn)行讀取或修飾。舉例來(lái)說(shuō)，作為硬件的限制酶FokI可以搭載一段具有軟件功能的GGATG序列DNA，再以其他的DNA片段進(jìn)行輸入，并與軟硬件復(fù)合物產(chǎn)生反應(yīng)，最后輸出另一段DNA。這種類似圖靈機(jī)的裝置可應(yīng)用于藥物治療。此外DNA運(yùn)算在能源消耗、空間需求以及效率上優(yōu)于電子電腦，且DNA運(yùn)算為具有高度平行（見(jiàn)平行運(yùn)算）的計(jì)算方式。許多其他問(wèn)題，包括多種抽象機(jī)器的模擬、布爾可滿足性問(wèn)題，以及有界形式的旅行推銷員問(wèn)題，皆曾利用DNA運(yùn)算做過(guò)分析。由于小巧緊密的特性，DNA也成為密碼學(xué)理論的一部分，尤其在于能夠利用DNA有效地建構(gòu)并使用無(wú)法*的一次性密碼本。