DNA計算中若干DNA序列設計方法的研究.pdf

1、計算機技術被認為是20世紀三大科學革命之一，電子計算機為社會的發(fā)展起到了巨大的促進作用，但是量子物理學已經成功地預測出芯片微處理能力的增長不能長期地保持下去?；谶@一原因，科學家們正在尋找其他全新的計算機結構，如人工神經網(wǎng)絡計算機、量子計算機、光學計算機以及DNA計算機，其中DNA計算機近十五年來倍受科學界的關注。本文對DNA計算中的DNA編碼及其相關理論進行了研究。主要工作如下：
　　DNA編碼問題是DNA計算中的第一步也是最重

2、要的一步，是DNA計算中的一個基本問題。DNA編碼限制條件是衡量DNA編碼優(yōu)劣的評價準則。本文在DNA編碼的一個基本限制條件—Hamming距離基礎上，分析了DNA編碼的三個參量：碼字個數(shù)，碼字長度與Watson-Crick Hamming距離，并得到它們之間的內在聯(lián)系；討論了Watson-Crick Hamming距離與DNA碼字重量之間的關系；在此基礎上得到了DNA編碼的編碼策略；提出了適合DNA編碼的改進Watson-Crick

3、Hamming距離及DNA編碼模塊化的定義，實現(xiàn)了對DNA編碼的優(yōu)化。
　　部分字的概念是針對DNA計算過程中出現(xiàn)的錯誤雜交提出的，部分字的相容性、無關性等性質中就體現(xiàn)了DNA編碼的基本限制條件，例如：部分字的相容性包含了Hamming距離。本文引入部分字與其洞的定義，研究了部分字的洞與Watson-Crick Hamming距離的內在聯(lián)系；得到Watson-Crick Hamming距離與DNA編碼的關系；通過分析不完全匹配部分