基于分子计算的逻辑模型构建

摘要

DNA计算是计算机科学与分子生物学交叉产生的新兴领域,为计算领域、密码领域及纳米材料领域等提供了一种全新的途径。本文通过对DNA分子结构特征的分析,获得了建立逻辑门模型的DNA分子编码;结合生物学理论,通过利用DNA分子杂交技术和DNA分子酶切技术构建出两个基于分子计算的逻辑电路模型,实现了与门和或门的创建。为解决NP等复杂问题提供了新方法。