郑州轻工业学院学报（自然科学版）
鄭州輕工業學院學報（自然科學版）
정주경공업학원학보（자연과학판）
JOURNAL OF ZHENGZHOU INSTITUTE OF LIGHT INDUSTRY(NATURAL SCIENCE)
2011年
4期
94-97
,共4页
DNA计算%最大团问题%k-臂DNA分子%纳米金DNA探针
DNA計算%最大糰問題%k-臂DNA分子%納米金DNA探針
DNA계산%최대단문제%k-비DNA분자%납미금DNA탐침
针对常用算法在求解完全NP问题中最大团问题时,存在实验操作步骤过多、活体内不易操作以及环化效率不高等问题,设计了一种用二维DNA(k-臂DNA分子)结构来解决最大团问题的方法.该方法将二维DNA分子设计为分子tiler,通过二维DNA分子构建三维DNA图结构并建立计算模型,以减少解决问题所需的时间和步骤.该算法是求解最大团问题的一种可以降低复杂度的新算法,对DNA计算和DNA计算机的研究是一次有意义的实践.
針對常用算法在求解完全NP問題中最大糰問題時,存在實驗操作步驟過多、活體內不易操作以及環化效率不高等問題,設計瞭一種用二維DNA(k-臂DNA分子)結構來解決最大糰問題的方法.該方法將二維DNA分子設計為分子tiler,通過二維DNA分子構建三維DNA圖結構併建立計算模型,以減少解決問題所需的時間和步驟.該算法是求解最大糰問題的一種可以降低複雜度的新算法,對DNA計算和DNA計算機的研究是一次有意義的實踐.
침대상용산법재구해완전NP문제중최대단문제시,존재실험조작보취과다、활체내불역조작이급배화효솔불고등문제,설계료일충용이유DNA(k-비DNA분자)결구래해결최대단문제적방법.해방법장이유DNA분자설계위분자tiler,통과이유DNA분자구건삼유DNA도결구병건립계산모형,이감소해결문제소수적시간화보취.해산법시구해최대단문제적일충가이강저복잡도적신산법,대DNA계산화DNA계산궤적연구시일차유의의적실천.
