《全信息貼上DNA計算模型的研究》是依託華中科技大學，由董亞非擔任項目負責人的面上項目。
基本介紹
- 中文名：全信息貼上DNA計算模型的研究
- 項目類別：面上項目
- 項目負責人：董亞非
- 依託單位：華中科技大學
- 負責人職稱：教授
- 批准號：60574041
- 研究期限：2006-01-01 至 2008-12-31
- 申請代碼：F0305
- 支持經費：23（萬元）
中文摘要
DNA計算中的貼上模型是當前DNA計算模型中三個主要研究模型之一，它採用單、雙鏈混合型DNA分子進行編碼，具有在生物操作中不需要DNA鏈的延伸，不需要生物酶的作用以及DNA鏈可重複使用等優點；但現有的貼上模型仍存在以下不足：1、由於計算模型的局限性，可求解的問題規模受到一定的制約；2、計算模板的DNA分子編碼困難；3、解的檢測複雜度增加。基於此，本項目提出了一種新穎的模型――全信息貼上DNA計算模型，以克服經典貼上DNA計算模型的某些缺陷，使得本項目研究的模型套用面更廣。在本項目擬主要研究以下內容：1、建立全信息貼上DNA計算模型的理論模型；2、將少量生物酶引入貼上DNA計算模型中；利用PNA分子等生物材料作運算元，探索新的分子計算材料以及設計較快的解的檢測方法；3、給出圖著色等組合最佳化問題的DNA計算模型並以生化實驗驗證。建立和研究更接近實現真正意義上的DNA計算機模型。
