生物表面技术是DNA计算的一种实现方式,是近年来生命科学的新兴研究领域.而全错位排列问题作为组合数学中一个重要的问题,到目前为止还没有好的算法.在DNA表面技术的基础上,首次提出了全错位排列问题的基于表面的DNA计算模型,并对模型进行了简单的分析.
The massive inherent parallelism is a key to DNA computing, and it is the new research area in biology science. The error permutation problem is an important problem in mathematics, but up to now, there does not exist any good algorithm yet. A DNA computing method is provided firstly to solve the error permutation problem based on massive inherent parallelism, and it is made analysis closely.