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

A DNA Computing Method on DNA Chip for Error Permutation Problems

作　　者：孙侠[1] 殷志祥[1] 李勇[1] 许峰[1] 

机构地区：[1]安徽理工大学理学院,淮南232001

出　　处：《大学数学》2010年第5期79-82,共4页College Mathematics

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

摘　　要：全错位排列问题作为组合数学中一个重要的问题,到目前为止还没有好的算法.应用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.

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

分 类 号：O211.1[理学—概率论与数理统计]