计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
z2期
7-9
,共3页
杨震%马天宝%余文%李艳梅
楊震%馬天寶%餘文%李豔梅
양진%마천보%여문%리염매
广义分子计算%图灵机%0-1背包问题
廣義分子計算%圖靈機%0-1揹包問題
엄의분자계산%도령궤%0-1배포문제
Generalized molecular computation%Turing model%0-1 knapsack problem
生物分子计算在实现上有很多局限性.借鉴了广义图灵模型(Generalized Turing Model,GTM)[1].该模型是由分子计算粘贴模型与图灵机相结合而得到的,并且已证明可以在多项式时间内准确获得0-1整数规划、集合覆盖等多个NP完全问题的全体可行解集.在此基础上将GTM应用于求解0-1背包问题,仿真展现了该模型的优点.
生物分子計算在實現上有很多跼限性.藉鑒瞭廣義圖靈模型(Generalized Turing Model,GTM)[1].該模型是由分子計算粘貼模型與圖靈機相結閤而得到的,併且已證明可以在多項式時間內準確穫得0-1整數規劃、集閤覆蓋等多箇NP完全問題的全體可行解集.在此基礎上將GTM應用于求解0-1揹包問題,倣真展現瞭該模型的優點.
생물분자계산재실현상유흔다국한성.차감료엄의도령모형(Generalized Turing Model,GTM)[1].해모형시유분자계산점첩모형여도령궤상결합이득도적,병차이증명가이재다항식시간내준학획득0-1정수규화、집합복개등다개NP완전문제적전체가행해집.재차기출상장GTM응용우구해0-1배포문제,방진전현료해모형적우점.
