期刊论文

中文

华中科技大学学报(自然科学版)

1671-4512

2003

31

3

69-71

10.3321/j.issn:1671-4512.2003.03.024

国家自然科学基金资助项目 （ 60 1 0 3 0 2 1和 60 1 740 47）； 中国博士后基金资助项目；

本校为其他机构

利用DNA的二级结构--发卡构形，给出了求解接点网络问题的DNA算法．首先用DNA分子编码接点网络问题，然后利用DNA分子的自组装和形成二级结构的能力来求解问题．算法具有自动化实现计算的特点，计算所需的实验操作比Lipton提出的算法少，同时计算所需的DNA量也比Lipton提出的算法少．

The contact network problem was encoded by DNA molecules and solved by the self-assembly and the potential to form secondary structures of molecules. The DNA computation for the contact network problem was implemented in an autonomous manner. The number of laboratory steps was less than the DNA computation based on the algorithm proposed by Lipton and the required amount of DNA in the a...