全错位排列问题的基于表面的DNA计算模型

作者：孙侠; 殷志祥; 张家秀

来源：生物数学学报, 2009, 24(03): 513-517.

• 表面计算
• DNA计算
• 全错位排列问题 The massive inherent parallelism
• DNA computation
• Error permutation problem

生物表面技术是DNA计算的一种实现方式,是近年来生命科学的新兴研究领域。而全错位排列问题作为组合数学中一个重要的问题,到目前为止还没有好的算法。在DNA表面技术的基础上,首次提出了全错位排列问题的基于表面的DNA计算模型,并对模型进行了简单的分析。

• 单位
  安徽理工大学