基于DNA Tile的多维分子计算研究

以DNA计算为基础的生物计算是目前非传统计算领域的主要研究方向之一。目前DNA Tile自组装运算规模已经达到百万个逻辑单元组装，计算误差可控制在千分之一以内，可对6位2进制数进行整除判断，其计算能力已经超过现有其他的非传统计算模型。但是，当前的DNA计算研究主要通过模仿半导体逻辑单元的功能进行算法自组装，无法超越现有电子计算机或者对电子计算机计算能力形成有效的补充。本项目拟基于全新的探针计算模型，充分利用DNA计算的底层全并行特点，从DNA计算的基本单元Tile的编码设计与三维空间结构设计入手，构建可在三维空间进行可靠探针运算的DNA Tile单元，并用于解决诸如图的着色问题等NP完全问题的研究。通过热力学仿真与DNA Tile自组装实验构建求解图计算问题的多维并行分子计算模型，为DNA计算的发展提供理论与实验基础。

Biological computing based on DNA Computing is one of the main research directions in the field of non-traditional computing..At present, the scale of DNA Computing has reached millions of logical unit, and the calculation error can be controlled within one thousandth, and judge the division of 6-digit binary numbers as well. The calculation capacity of DNA Computing has exceeded other existing non-traditional calculation models..However, the current research of DNA computing is mainly based on the simulation of the function of semiconductor logic unit for algorithm self-assembly, which cannot surpass the existing electronic computers or supplement the computing power of electronic computers effectively..Based on a new Probe Machine model, this project will make use of the full parallelism characteristic of DNA computing. Starting from the coding design and three-dimensional spatial structure design of the basic DNA computing unit, we will design DNA Tiles that can perform reliable probe computing in three-dimensional space. Research on solving NP complete problems such as coloring of Graphs based on Probe Machine DNA Tiles. .Through thermodynamic simulations and DNA tile self-assembly experiments, a multi-dimensional parallel molecular computing model will be constructed to solve graph computing, which can provide theoretical and experimental basis for the development of DNA computing.