一种基于DNA自组装计算的分解大整数的方法和系统

摘要

本发明公开了一种基于DNA自组装计算的分解大整数的方法，所述方法包括以下步骤：基于DNA自组装技术构建分解整数的逻辑运算架构；形成初始的运算TILE，包括起始TILE、计算TILE和数据传递TILE；在预先设定的实验条件下，控制温度以及溶液的浓度，保证DNA自组装顺利完成组装；解的检测，寻找出运算完整的自组装结构，分离并提取其中的报告链，根据编码原则读取结果。本发明还公开了一种DNA自组装计算系统。本发明有机地将优化计算方法、DNA序列的编码、各种生化操作、解的检测问题与解空间规模等有机地结合起来，提高了分解大整数的求解效率。