分子信標、DNA芯片在DNA計算中的應用.pdf

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

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

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