分子信標(biāo)、DNA芯片在DNA計算中的應(yīng)用.pdf

1、人類社會進入電子信息時代并得以快速發(fā)展得益于電子計算機的出現(xiàn)。摩根定律已經(jīng)預(yù)測出電子計算機的芯片微處理能力不能夠長期的保持增長下去。一種新的計算機結(jié)構(gòu)因此產(chǎn)生，科學(xué)家們發(fā)現(xiàn)利用DNA進行計算的一種新型的計算能夠解決電子計算機不能解決的如NP-完全問題，整數(shù)規(guī)劃，組合數(shù)學(xué)等一些復(fù)雜類問題。
　　在論文中，第一章主要介紹的是DNA計算產(chǎn)生的背景、DNA計算的基本思想、DNA計算的研究現(xiàn)狀以及本論文所研究的主要內(nèi)容。主要是強調(diào)DNA計算

2、研究的重要性以及DNA具有極大的存儲量、極高的運算速度以及DNA計算研究的重要性和必要性。
　　第二章介紹了DNA計算中所涉及到的基本生物操作，主要包括DNA分子的結(jié)構(gòu)、DNA分子的分離與結(jié)合、DNA鏈的延伸、DNA分子的復(fù)制以及DNA鏈的連接與切割，在DNA分子的長度測量與提取方面介紹了不同的方法，最后介紹了DNA序列的測定、點樣技術(shù)以及三種DNA計算的實現(xiàn)方式。
　　第三章主要介紹了可滿足性問題，以及建立的SAT問題的幾

3、種不同的DNA計算模型;第四章主要針對的是全錯位排列問題，對以{1，2，3}的全錯位排列為例，找出問題的原子命題，將全錯位排列問題轉(zhuǎn)化為可滿足性問題;利用分子信標(biāo)模型對其進行求解，通過排除非解，找出問題的所有可行解。
　　第五章主介紹了DNA芯片的概念、制作流程以及在現(xiàn)實生活中的應(yīng)用，重點介紹了DNA芯片在DNA計算中的應(yīng)用。針對可滿足性問題進行研究，利用DNA芯片建立模型，對可滿足性問題進行求解，通過排除不符合條件的解，最終得到