| 求解接点网络问题的DNA算法 |
| |
| 引用本文： | 潘林强,董亚非,许进,刘亚春.求解接点网络问题的DNA算法[J].华中科技大学学报(自然科学版),2003,31(3):69-71. |
| |
| 作者姓名： | 潘林强 董亚非 许进 刘亚春 |
| |
| 作者单位： | 1. 华中科技大学,控制科学与工程系
2. 南华大学,数理系 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 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年4月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 |
| |
| Institution: | 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 维普 万方数据 等数据库收录！ |
