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

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

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

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