[发明专利]一种基于DNA自组装计算的分解大整数的方法和系统

权利要求书

1.一种基于DNA自组装计算的分解大整数的方法，其特征在于，所述方法包括以下步骤：

基于DNA自组装技术构建分解整数的逻辑运算架构；

形成初始的运算TILE，包括起始TILE、计算TILE和数据传递TILE；

在预先设定的实验条件下，控制温度以及溶液的浓度，保证DNA自组装顺利完成组装；

解的检测，寻找出运算完整的自组装结构，分离并提取其中的报告链，根据编码原则读取结果。

2.如权利要求1所述的基于DNA自组装计算的分解大整数的方法，其特征在于，待分解的大整数是两个大素数的乘积，大整数的半数低位信息用于确定满足多种素数对，整数的半数高位信息用于检测在多个素数对中的最终的分解。

3.如权利要求2所述的基于DNA自组装计算的分解大整数的方法，其特征在于，两个素数的位数与大整数相同，其半数高位的数值为零，半数低位的信息根据运算结构确定。

4.如权利要求3所述的基于DNA自组装计算的分解大整数的方法，其特征在于，根据DNA自组装计算分解大整数的结构特点，构建整体的逻辑运算图。

5.如权利要求4所述的基于DNA自组装计算的分解大整数的方法，其特征在于，根据所述整体的逻辑运算图，设计基本运算TILE单元，所述基本运算TILE单元用于执行逻辑运算图中的运算功能。

6.如权利要求1所述的基于DNA自组装计算的分解大整数的方法，其特征在于，根据DNA自组装的生化反应特点，将溶液控制在预先设定的实验条件下，以降低TILE的错配率。

7.一种DNA自组装计算系统，其特征在于，所述系统包括：

起始单元，用于根据预先设计的大整数分解的整体逻辑运算框架，由已知的大整数出发，形成一个初始框架，其中包含了待分解大整数的所有位置的信息；

运算单元，用于根据两个数的乘法运算法则，对逐位运算的0-1序列进行编码；

数据传输单元，用于对先前参与运算的比特信息通过一定的数据传递方式，逐步传递到合适的位置，从而保证整个运算的连贯性；

报告链提取单元，用于寻找出运算完整的自组装结构，分离并提取其中的报告链，并根据编码原则读取结果。

8.如权利要求7所述的DNA自组装计算系统，其特征在于，所述运算单元包括：

输入模块，所述输入模块包括即将参与运算的三类TILE，所述TILE包括起始TILE、计算TILE和数据传递TILE；

输出模块，用于读取所述运算单元输出的待着色图的顶点着色方案集合。