全错位排列问题的基于芯片的DNA计算模型

摘要：

全错位排列问题作为组合数学中一个重要的问题,到目前为止还没有好的算法.应用DNA芯片技术,提出了全错位排列问题的基于芯片的DNA计算模型,并对模型进行了简要分析.

关键词：DNA芯片、DNA计算、全错位排列问题

所属期刊栏目：26

分类号：O211.1(概率论与数理统计)

资助基金：国家自然科学基金30570431;安徽省优秀青年基金06042088;安徽省教育厅自然科学基金项目2006kj068A,KJ2007B173,KJ2009B071Z,KJ2009B174Z;安徽省优秀人才基金;教育部新世纪优秀人才支持计划NCET-06-0555;国家863高技术研究发展计划项目基金2006AA01Z104;安徽理工大学青年科学研究基金QN200836

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：79-82