摘要
生物表面技术是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.
出处
《生物数学学报》
CSCD
北大核心
2009年第3期513-517,共5页
Journal of Biomathematics
基金
国家自然科学基金(30570431)
安徽省优秀青年基金(06042088)
安徽省教育厅自然科学基金项目(2006KJ068A
KJ2007B173
KJ2009B071Z
KJ2009B174Z)
安徽省高等学校省级优秀青年人才基金(2009QRZ059)
安徽省优秀人才基金
教育部新世纪优秀人才支持计划(NCET-06-0555)
国家863高技术研究发展计划项目基金(2006AA01Z104)资助
关键词
表面计算
DNA计算
全错位排列问题
The massive inherent parallelism
DNA computation
Error permutation problem
