安徽理工大学学报（自然科学版）
安徽理工大學學報（自然科學版）
안휘리공대학학보（자연과학판）
JOURNAL OF ANHUI UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE)
2014年
1期
80-82
,共3页
全错位排列问题%可满足问题%DNA自组装
全錯位排列問題%可滿足問題%DNA自組裝
전착위배렬문제%가만족문제%DNA자조장
full dislocation permutation problem%satisfiability problem%DNA self-assembly
针对全错位排列这类NP 完全问题，提出了一种基于DNA 自组装的全错位排列问题计算模型。该模型利用了DNA分子间的自组装能力，在具体操作时只用到凝胶电泳技术，在一定程度上减少了实验误差。
針對全錯位排列這類NP 完全問題，提齣瞭一種基于DNA 自組裝的全錯位排列問題計算模型。該模型利用瞭DNA分子間的自組裝能力，在具體操作時隻用到凝膠電泳技術，在一定程度上減少瞭實驗誤差。
침대전착위배렬저류NP 완전문제，제출료일충기우DNA 자조장적전착위배렬문제계산모형。해모형이용료DNA분자간적자조장능력，재구체조작시지용도응효전영기술，재일정정도상감소료실험오차。
For the whole error permutation such as NP -complete problem , a computing model for whole error permutation problems based on DNA self -assembly was proposed .The model utilizes the self -assembling abili-ty among DNA molecules, in the specific operation only gel electrophoresis was used , which to some extent re-duces the experimental error .
