计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
14期
24-26
,共3页
张凯%肖建华%耿修堂%邵泽辉
張凱%肖建華%耿脩堂%邵澤輝
장개%초건화%경수당%소택휘
DNA计算%DNA编码设计%汉明距离%特异性杂交
DNA計算%DNA編碼設計%漢明距離%特異性雜交
DNA계산%DNA편마설계%한명거리%특이성잡교
DNA计算是将现实问题进行编码映射到DNA分子上,通过生物实验产生出代表问题的解的DNA分子,最后通过检测技术提取出该DNA分子.高质量的DNA编码可以尽可能避免或减少计算过程中出现的错误,并使检测阶段易于提取出代表问题的解的DNA分子.对DNA编码约束进行了研究,分析了基于汉明距离的编码约束可以有效降低DNA分子间相似程度,减少DNA计算过程中DNA分子间的相互干扰,从而提高DNA计算的有效性和可靠性.还证明了基于汉明距离的编码约束存在等价的序列组合,降低了编码计算的复杂度.
DNA計算是將現實問題進行編碼映射到DNA分子上,通過生物實驗產生齣代錶問題的解的DNA分子,最後通過檢測技術提取齣該DNA分子.高質量的DNA編碼可以儘可能避免或減少計算過程中齣現的錯誤,併使檢測階段易于提取齣代錶問題的解的DNA分子.對DNA編碼約束進行瞭研究,分析瞭基于漢明距離的編碼約束可以有效降低DNA分子間相似程度,減少DNA計算過程中DNA分子間的相互榦擾,從而提高DNA計算的有效性和可靠性.還證明瞭基于漢明距離的編碼約束存在等價的序列組閤,降低瞭編碼計算的複雜度.
DNA계산시장현실문제진행편마영사도DNA분자상,통과생물실험산생출대표문제적해적DNA분자,최후통과검측기술제취출해DNA분자.고질량적DNA편마가이진가능피면혹감소계산과정중출현적착오,병사검측계단역우제취출대표문제적해적DNA분자.대DNA편마약속진행료연구,분석료기우한명거리적편마약속가이유효강저DNA분자간상사정도,감소DNA계산과정중DNA분자간적상호간우,종이제고DNA계산적유효성화가고성.환증명료기우한명거리적편마약속존재등개적서렬조합,강저료편마계산적복잡도.