全错位排列问题作为组合数学中一个重要的问题,到目前为止还没有好的算法.应用DNA芯片技术,提出了全错位排列问题的基于芯片的DNA计算模型,并对模型进行了简要分析.
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 DNA chip,and it is made analysis closely.