| 求解接点网络问题的DNA算法 |
| |
| 引用本文： | 潘林强,董亚非,许进,刘亚春. 求解接点网络问题的DNA算法[J]. 华中科技大学学报(自然科学版), 2003, 31(3): 69-71 |
| |
| 作者姓名： | 潘林强 董亚非 许进 刘亚春 |
| |
| 作者单位： | 华中科技大学,控制科学与工程系;南华大学,数理系 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 60 1 0 3 0 2 1和 60 1 740 47),中国博士后基金资助项目 |
| |
| 摘 要： | 利用DNA的二级结构——发卡构形,给出了求解接点网络问题的DNA算法．首先用DNA分子编码接点网络问题,然后利用DNA分子的自组装和形成二级结构的能力来求解问题．算法具有自动化实现计算的特点,计算所需的实验操作比Lipton提出的算法少,同时计算所需的DNA量也比Lipton提出的算法少．
|
| 关 键 词： | DNA计算 NP-完全问题 接点网络 自组装 二级结构 |
| 文章编号： | 1671-4512(2003)03-0069-03 |
| 修稿时间： | 2002-04-23 |
Solution to contact network problems by DNA hairpin formation |
| |
| Pan Linqiang Dong Yafei Xu Jin Liu Yachun Pan Linqiang Assoc. Prof., Dept. of Control Sci. & Eng.,Huazhong Univ. of Sci. & Tech.,Wuhan ,China.. Solution to contact network problems by DNA hairpin formation[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2003, 31(3): 69-71 |
| |
| Authors: | Pan Linqiang Dong Yafei Xu Jin Liu Yachun Pan Linqiang Assoc. Prof. Dept. of Control Sci. & Eng. Huazhong Univ. of Sci. & Tech. Wuhan China. |
| |
| Affiliation: | Pan Linqiang Dong Yafei Xu Jin Liu Yachun Pan Linqiang Assoc. Prof., Dept. of Control Sci. & Eng.,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China. |
| |
| Abstract: | |
| |
| Keywords: | DNA computing NP complete problem contact network problem self assembly secondary structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
