公开(公告)号：CN101788900B

公开(公告)日：2012-07-18

申请号：CN200910076842.4

申请日：2009-01-22

Applicant: 北京大学

Inventor： 许进 ,  程珍 ,  刘向荣 ,  陈智华 ,  黄玉芳 ,  张勋才

IPC: G06F7/72 ,  G06N3/12 ,  C12Q1/68

Abstract: 本发明涉及计算机和生物技术，公开了一种基于DNA自组装技术实现有限域GF(2n)上乘法逆元和除法运算。基于DNA自组装技术实现有限域GF(2n)上乘法逆元和除法运算方案包括：对于有限域GF(2n)上的乘法逆元运算，将其转化为多个多项式乘法模运算，利用自组装计算的并行性，可在多项式组装时间内，用Θ(1)个不同的Tile类型，可求解有限域GF(2n)上乘法逆元的计算问题。在计算乘法逆元结果的基础上，增加一次一个多项式与该乘法逆元结果的乘法模运算，则可获得有限域GF(2n)上除法模的运算结果。

公开(公告)号：CN101814109A

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

申请号：CN200910078286.4

申请日：2009-02-24

Applicant: 北京大学

Inventor： 许进 ,  黄玉芳 ,  陈智华 ,  石晓龙 ,  程珍 ,  潘林强

IPC: G06F19/00

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

公开(公告)号：CN101788900A

公开(公告)日：2010-07-28

申请号：CN200910076842.4

申请日：2009-01-22

Applicant: 北京大学

Inventor： 许进 ,  程珍 ,  刘向荣 ,  陈智华 ,  黄玉芳 ,  张勋才

IPC: G06F7/72 ,  G06N3/12 ,  C12Q1/68

Abstract: 本发明涉及计算机和生物技术，公开了一种基于DNA自组装技术实现有限域GF(2n)上乘法逆元和除法运算。基于DNA自组装技术实现有限域GF(2n)上乘法逆元和除法运算方案包括：对于有限域GF(2n)上的乘法逆元运算，将其转化为多个多项式乘法模运算，利用自组装计算的并行性，可在多项式组装时间内，用Θ(1)个不同的Tile类型，可求解有限域GF(2n)上乘法逆元的计算问题。在计算乘法逆元结果的基础上，增加一次一个多项式与该乘法逆元结果的乘法模运算，则可获得有限域GF(2n)上除法模的运算结果。