【摘要】 利用粘贴DNA模型现有的4种基本操作来解决问题效率低下,为解决这一问题,提出多级分离的概念,设计一个多级分离装置的模型,引入了多级分离技术。以可满足性问题(satisfiability problem,SAT)为例说明了该技术与装置的应用;通过实例的分析对比,展示了该技术的优越性。最后,证实了多级分离装置的有效性,并对多级分离技术的前景给予了展望。更多还原

【Abstract】 To solve problem with the four basic operations in DNA computing is inefficient.In order to solve this problem,’Multi-sepa-ration’ along with a multi-separation equipment model is proposed originally;and the multi-separation techniques are introduced,too.Taking SAT problem for example,the applications of multi-separation techniques and the equipment are illustrated.The advantages of the technique are exhibited by contrasting with an instance.At last,the validity of the equipment is proved,and the expectations are presented.更多还原