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

A DNA Computing Method on the Massive Inherent Parallelism for Error Permutation Problems

作　　者：孙侠[1] 殷志祥[1] 张家秀[1] 

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

出　　处：《生物数学学报》2009年第3期513-517,共5页Journal of Biomathematics

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

摘　　要：生物表面技术是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.

关 键 词：表面计算 DNA计算 全错位排列问题 

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