计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2008年
11期
3264-3267
,共4页
张凯%耿修堂%肖建华%张勋才
張凱%耿脩堂%肖建華%張勛纔
장개%경수당%초건화%장훈재
DNA计算%DNA编码设计%组合优化
DNA計算%DNA編碼設計%組閤優化
DNA계산%DNA편마설계%조합우화
高质量的DNA编码可以避免DNA分子间的非特异性杂交,提高DNA计算的有效性和可靠性.首先对DNA编码的约束条件进行归类,分析了各编码约束对编码质量的影响;然后研究了编码质量、编码数量、序列长度与DNA计算可靠性、有效性、可扩充性之间的关系;最后通过类比DNA编码问题和图的独立集问题,说明了求解最大DNA序列集合问题是NP完全的.
高質量的DNA編碼可以避免DNA分子間的非特異性雜交,提高DNA計算的有效性和可靠性.首先對DNA編碼的約束條件進行歸類,分析瞭各編碼約束對編碼質量的影響;然後研究瞭編碼質量、編碼數量、序列長度與DNA計算可靠性、有效性、可擴充性之間的關繫;最後通過類比DNA編碼問題和圖的獨立集問題,說明瞭求解最大DNA序列集閤問題是NP完全的.
고질량적DNA편마가이피면DNA분자간적비특이성잡교,제고DNA계산적유효성화가고성.수선대DNA편마적약속조건진행귀류,분석료각편마약속대편마질량적영향;연후연구료편마질량、편마수량、서렬장도여DNA계산가고성、유효성、가확충성지간적관계;최후통과류비DNA편마문제화도적독립집문제,설명료구해최대DNA서렬집합문제시NP완전적.