分子信標(biāo)在DNA自組裝計算中的應(yīng)用.pdf

1、自Adleman博士首次提出DNA計算理論并成功解決哈密頓路徑問題以來，許多科學(xué)家都致力于用DNA計算來解決圖論問題并建立模型。他們的最終目的是研制出以DNA計算為基礎(chǔ)的、具有高存儲信息量的、超級運行速度的新型計算機。
　　隨著遺傳學(xué)的發(fā)展，人們發(fā)現(xiàn)了DNA分子可自行組裝，而且DNA鏈除單鏈雙鏈結(jié)構(gòu)外還可以形成發(fā)夾結(jié)構(gòu)。在此基礎(chǔ)上，DNA自組裝技術(shù)和分子信標(biāo)誕生了。目前，如何組裝DNA分子收到很多研究者們的關(guān)注，原因在于它直接影響

2、著DNA計算的發(fā)展。分子信標(biāo)也因自身的獨特結(jié)構(gòu)成為研究熱點，在研究者們的不斷努力下發(fā)現(xiàn)了分子信標(biāo)具有很多特殊的性質(zhì)。這些性質(zhì)被廣泛的應(yīng)用到計算科學(xué)、醫(yī)學(xué)、工程學(xué)等科學(xué)研究領(lǐng)域。
　　在前人的基礎(chǔ)上，本文主要從分子信標(biāo)與DNA自組裝技術(shù)出發(fā)，對組合優(yōu)化問題及邏輯門問題進行了研究和討論。文章開始對DNA計算的背景、現(xiàn)狀和發(fā)展進行了簡單的介紹。然后敘述了DNA計算的一些基礎(chǔ)知識，并詳細介紹了分子信標(biāo)和DNA自組裝技術(shù)。分子信標(biāo)作為一種特

3、殊的DNA探針源于其具有特殊的發(fā)夾結(jié)構(gòu)，這種結(jié)構(gòu)賦予它超強特異識別靶序列的能力。在一定條件下，DNA分子可以由小分子結(jié)構(gòu)依靠分子間的非共價鍵自組裝成大分子結(jié)構(gòu)的過程稱為DNA自組裝。一般，我們可以通過控制溫度或加入DNA溶解酶即可控制DNA自組裝過程，操作簡單方便。目前研究者們開始關(guān)注分子自組裝的二維結(jié)構(gòu)，進而發(fā)展三維空間結(jié)構(gòu)。在構(gòu)造DNA自組裝的二維結(jié)構(gòu)的元件，我們常用的是DNA單鏈、雙鏈等。但是這種組裝元件對編碼要求比較高，分子信標(biāo)