信息安全与通信保密
信息安全與通信保密
신식안전여통신보밀
CHINA INFORMATION SECURITY
2009年
8期
276-278
,共3页
DNA计算%NP完全问题%DNA编码%汉明距离
DNA計算%NP完全問題%DNA編碼%漢明距離
DNA계산%NP완전문제%DNA편마%한명거리
文中研究了DNA编码的一般约束条件——编码距离的各种情况,找出了其中的某些等价计算,对任意两个编码序列的编码距离提出了最简化的计算方法,降低了基于汉明距离约束的计算复杂度.同时,文中还分析了Adleman哈密尔顿路径实验中采用的编码性能,提出了全新的性能更好的编码,并设计了生物验证实验进行验证.
文中研究瞭DNA編碼的一般約束條件——編碼距離的各種情況,找齣瞭其中的某些等價計算,對任意兩箇編碼序列的編碼距離提齣瞭最簡化的計算方法,降低瞭基于漢明距離約束的計算複雜度.同時,文中還分析瞭Adleman哈密爾頓路徑實驗中採用的編碼性能,提齣瞭全新的性能更好的編碼,併設計瞭生物驗證實驗進行驗證.
문중연구료DNA편마적일반약속조건——편마거리적각충정황,조출료기중적모사등개계산,대임의량개편마서렬적편마거리제출료최간화적계산방법,강저료기우한명거리약속적계산복잡도.동시,문중환분석료Adleman합밀이돈로경실험중채용적편마성능,제출료전신적성능경호적편마,병설계료생물험증실험진행험증.
