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

    公开(公告)号:CN101814109A

    公开(公告)日:2010-08-25

    申请号:CN200910078286.4

    申请日:2009-02-24

    Applicant: 北京大学

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

Patent Agency Ranking