实验科学与技术
實驗科學與技術
실험과학여기술
EXPERIMENT SCIENCE AND TECHNOLOGY
2009年
2期
49-52
,共4页
DNA计算%DNA密码%NP问题%DNA编码
DNA計算%DNA密碼%NP問題%DNA編碼
DNA계산%DNA밀마%NP문제%DNA편마
NP问题是密码学中的一个难题,用DNA计算解决NP问题是目前DNA密码研究的一个热点.文章阐述了DNA编码问题及约束条件,归纳出用DNA计算解决NP问题的基本步骤,分析了Adleman解决哈密尔顿回路问题的实验中DNA编码的质量,提出了可选的更好的编码,并总结了目前DNA编码研究中存在的问题.
NP問題是密碼學中的一箇難題,用DNA計算解決NP問題是目前DNA密碼研究的一箇熱點.文章闡述瞭DNA編碼問題及約束條件,歸納齣用DNA計算解決NP問題的基本步驟,分析瞭Adleman解決哈密爾頓迴路問題的實驗中DNA編碼的質量,提齣瞭可選的更好的編碼,併總結瞭目前DNA編碼研究中存在的問題.
NP문제시밀마학중적일개난제,용DNA계산해결NP문제시목전DNA밀마연구적일개열점.문장천술료DNA편마문제급약속조건,귀납출용DNA계산해결NP문제적기본보취,분석료Adleman해결합밀이돈회로문제적실험중DNA편마적질량,제출료가선적경호적편마,병총결료목전DNA편마연구중존재적문제.
