摘要
利用粘贴DNA模型现有的4种基本操作来解决问题效率低下,为解决这一问题,提出多级分离的概念,设计一个多级分离装置的模型,引入了多级分离技术。以可满足性问题(satisfiability problem,SAT)为例说明了该技术与装置的应用;通过实例的分析对比,展示了该技术的优越性。最后,证实了多级分离装置的有效性,并对多级分离技术的前景给予了展望。
To solve problem with the four basic operations in DNA computing is inefficient. In order to solve this problem, ＇Multi-separation＇ 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.
出处
《计算机工程与设计》
CSCD
北大核心
2007年第13期3039-3041,3065,共4页
Computer Engineering and Design
基金
国家自然科学基金项目(60174002)
