摘要
DNA计算是计算机科学与分子生物学交叉产生的新兴领域,为计算领域、密码领域及纳米材料领域等提供了一种全新的途径。本文通过对DNA分子结构特征的分析,获得了建立逻辑门模型的DNA分子编码;结合生物学理论,通过利用DNA分子杂交技术和DNA分子酶切技术构建出两个基于分子计算的逻辑电路模型,实现了与门和或门的创建。为解决NP等复杂问题提供了新方法。
As an emerging and rapidly developing interdisciplinary field of computer science andmolecular biology, DNA computing provides a new way for computing fields, password fields,nanomaterials fields, and etc. Based on the analysis of structural features of DNA molecules, the DNAmolecule encoding of establishing logic gate model can be obtained; By Combining biological theory andby using DNA hybridization and DNA molecules digestion technology, two logic circuits that based onmolecular computing can be built, which achieving the creation of AND and OR gates. Therefore,providing a new method for solving complicated problems such as NP.
出处
《科技通报》
北大核心
2016年第5期11-15,共5页
Bulletin of Science and Technology
关键词
DNA计算
逻辑门
DNA编码
酶切技术
电泳分析
DNA computing
logic gates
DNA encoding
digestion technology
hybridization techniques
