| 基于 DNA 自组装的全错位排列问题模型 |
| |
| 引用本文： | 唐新玉,殷志祥. 基于 DNA 自组装的全错位排列问题模型[J]. 淮南工业学院学报, 2014, 0(1): 80-82 |
| |
| 作者姓名： | 唐新玉 殷志祥 |
| |
| 作者单位： | 安徽理工大学理学院,安徽淮南232001 |
| |
| 摘 要： | 针对全错位排列这类NP 完全问题，提出了一种基于DNA 自组装的全错位排列问题计算模型。该模型利用了DNA分子间的自组装能力，在具体操作时只用到凝胶电泳技术，在一定程度上减少了实验误差。
|
| 关 键 词： | 全错位排列问题 可满足问题 DNA自组装 |
The Whole Error Permutation Problems Model Based on DNA self -assembly |
| |
| TANG Xin-yu,YIN Zhi-xiang. The Whole Error Permutation Problems Model Based on DNA self -assembly[J]. Journal of Huainan Institute of Technology(Natural Science), 2014, 0(1): 80-82 |
| |
| Authors: | TANG Xin-yu YIN Zhi-xiang |
| |
| Affiliation: | ( School of Science, Anhui University of Science and Technology, Huainan Anhui 232001, China) |
| |
| Abstract: | 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 . |
| |
| Keywords: | full dislocation permutation problem satisfiability problem DNA self-assembly |
| 本文献已被 维普 等数据库收录！ |
