《圖信息處理DNA計算機模型研究》是依託華中科技大學，由許進擔任項目負責人的重點項目。
基本介紹
- 中文名：圖信息處理DNA計算機模型研究
- 項目類別：重點項目
- 項目負責人：許進
- 依託單位：華中科技大學
- 批准號：60533010
- 申請代碼：F0201
- 負責人職稱：教授
- 研究期限：2006-01-01 至 2009-12-31
- 支持經費：200（萬元）
中文摘要
10年來的研究表明，DNA計算在解決圖與組合最佳化中的NP-完全問題上比電子計算機具有天然的優勢，原因是DNA分子及生物酶的天然功能所致。所以，在當前DNA計算套用模型的研究上，幾乎都是套用於圖與組合最佳化中的問題。遺憾的是，①一種DNA計算模型只能解決極少數的一些NP-完全問題，沒有像電子計算機那樣統一處理問題的模型；②目前建立的圖信息處理的DNA計算模型仍很貧乏，已建立的DNA計算模型還不能解決眾多圖論中的NP-完全問題，更談不上通用型的圖信息處理DNA計算機模型；③DNA計算中解的檢測問題、解空間指數爆炸問題仍是亟待解決的問題。基於此，本項目擬分別建立具有一定通用性和一定專用性的、且具一定規模的、用於圖論信息處理的DNA計算機模型。其創新點是：給出統一編碼，建立編碼的最佳化計算模型；②將檢測問題與編碼問題、分子信標技術等融為一體研究，不僅可以提高檢測速度，而且可克服解空間指數爆炸問題。
