DNA计算的生化反应网络动力学行为研究

作为未来一种重要的计算模式，DNA计算由于其高密度存储性和高度并行性得到了人们的广泛关注。DNA计算的本质是海量DNA分子进行一系列生化反应的过程，因此，考虑生化反应的不完全性和随机性等因素，对DNA计算的反应过程建模并进行动力学分析对于DNA计算的实现具有重要的意义。本项目拟将DNA计算过程中DNA分子之间的相互作用关系构建成一个生化反应网络，建立一种基于马尔可夫逻辑网络和半张量积的DNA反应网络模型，并给出生化反应的随机性和离散性对系统演化影响的数学描述，建立DNA反应系统的非线性动力学模型，从反应动力学的角度对其进行性能分析和控制，进而设计相应的DNA生化反应操作流程，实现面向逻辑计算问题求解的生化反应实验验证。研究成果可为DNA计算的实用化提供理论和技术支撑，具有重要的理论及应用价值。

As an important computing model in the future, DNA computing has been widely concerned by researchers because of its high-density storage and high degree of parallelism. The nature of DNA computing is a series of biochemical reactions between DNA molecules. Considering the incomplete and stochastic factors of biochemical reaction, it is significant to model and analysis the dynamic behavior of DNA reaction process for the realization of DNA computing. This project intends to construct the interactions between DNA molecules as a biochemical reaction.network based on Markov logic network and semi-tensor product method. Given the randomness and discreteness of biochemical reaction and its impact on system evolution, it is natural to establish the dynamic model of DNA reaction network and implement the performance analysis and control from the perspective of kinetics. To achieve the biochemical experiments for logical computing problem solving, corresponding DNA biochemical reaction scheme will be designed, which can provide theoretical and technical support for the application of DNA computing.