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