华中科技大学学报(自然科学版)
華中科技大學學報(自然科學版)
화중과기대학학보(자연과학판)
JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
2003年
3期
69-71
,共3页
潘林强%董亚非%许进%刘亚春
潘林彊%董亞非%許進%劉亞春
반림강%동아비%허진%류아춘
DNA计算%NP-完全问题%接点网络%自组装%二级结构
DNA計算%NP-完全問題%接點網絡%自組裝%二級結構
DNA계산%NP-완전문제%접점망락%자조장%이급결구
利用DNA的二级结构--发卡构形,给出了求解接点网络问题的DNA算法.首先用DNA分子编码接点网络问题,然后利用DNA分子的自组装和形成二级结构的能力来求解问题.算法具有自动化实现计算的特点,计算所需的实验操作比Lipton提出的算法少,同时计算所需的DNA量也比Lipton提出的算法少.
利用DNA的二級結構--髮卡構形,給齣瞭求解接點網絡問題的DNA算法.首先用DNA分子編碼接點網絡問題,然後利用DNA分子的自組裝和形成二級結構的能力來求解問題.算法具有自動化實現計算的特點,計算所需的實驗操作比Lipton提齣的算法少,同時計算所需的DNA量也比Lipton提齣的算法少.
이용DNA적이급결구--발잡구형,급출료구해접점망락문제적DNA산법.수선용DNA분자편마접점망락문제,연후이용DNA분자적자조장화형성이급결구적능력래구해문제.산법구유자동화실현계산적특점,계산소수적실험조작비Lipton제출적산법소,동시계산소수적DNA량야비Lipton제출적산법소.
