| 全错位排列问题的基于表面的DNA计算模型 |
| |
| 引用本文： | 孙侠,殷志祥,张家秀.全错位排列问题的基于表面的DNA计算模型[J].生物数学学报,2009(3):513-517. |
| |
| 作者姓名： | 孙侠 殷志祥 张家秀 |
| |
| 作者单位： | 安徽理工大学数理系,安徽淮南232001 |
| |
| 基金项目： | 国家自然科学基金（30570431）;安徽省优秀青年基金（06042088）;安徽省教育厅自然科学基金项目（2006KJ068A,KJ20078173,KJ20098071Z,KJ20098174Z）;安徽省高等学校省级优秀青年人才基金（2009QRZ059）安徽省优秀人才基金,教育部新世纪优秀人才支持计划（NCET-06-0555）;国家863高技术研究发展计划项目基金（2006AA012104）资助 |
| |
| 摘 要： | 生物表面技术是DNA计算的一种实现方式，是近年来生命科学的新兴研究领域．而全错位排列问题作为组合数学中一个重要的问题，到目前为止还没有好的算法．在DNA表面技术的基础上，首次提出了全错位排列问题的基于表面的DNA计算模型，并对模型进行了简单的分析．
|
| 关 键 词： | 表面计算 DNA计算 全错位排列问题 |
A DNA Computing Method on the Massive Inherent Parallelism for Error Permutation Problems |
| |
| SUN Xia,YIN Zhi-xiang,ZHANG Jia-xiu.A DNA Computing Method on the Massive Inherent Parallelism for Error Permutation Problems[J].Journal of Biomathematics,2009(3):513-517. |
| |
| Authors: | SUN Xia YIN Zhi-xiang ZHANG Jia-xiu |
| |
| Institution: | (Department of Mathematics and Physics, Anhui University of Science and Technology Huainan Anhui 232001 China) |
| |
| Abstract: | 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. |
| |
| Keywords: | The massive inherent parallelism DNA computation Error permutation problem |
| 本文献已被 维普 等数据库收录！ |
