计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
13期
3039-3041,3065
,共4页
粘贴模型%DNA计算%分离%多级分离%可满足问题
粘貼模型%DNA計算%分離%多級分離%可滿足問題
점첩모형%DNA계산%분리%다급분리%가만족문제
利用粘贴DNA模型现有的4种基本操作来解决问题效率低下,为解决这一问题,提出多级分离的概念,设计一个多级分离装置的模型,引入了多级分离技术.以可满足性问题(satisfiabilty problem,SAT)为例说明了该技术与装置的应用;通过实例的分析对比,展示了该技术的优越性.最后,证实了多级分离装置的有效性,并对多级分离技术的前景给予了展望.
利用粘貼DNA模型現有的4種基本操作來解決問題效率低下,為解決這一問題,提齣多級分離的概唸,設計一箇多級分離裝置的模型,引入瞭多級分離技術.以可滿足性問題(satisfiabilty problem,SAT)為例說明瞭該技術與裝置的應用;通過實例的分析對比,展示瞭該技術的優越性.最後,證實瞭多級分離裝置的有效性,併對多級分離技術的前景給予瞭展望.
이용점첩DNA모형현유적4충기본조작래해결문제효솔저하,위해결저일문제,제출다급분리적개념,설계일개다급분리장치적모형,인입료다급분리기술.이가만족성문제(satisfiabilty problem,SAT)위례설명료해기술여장치적응용;통과실례적분석대비,전시료해기술적우월성.최후,증실료다급분리장치적유효성,병대다급분리기술적전경급여료전망.
