公开(公告)号：CN107437003B

公开(公告)日：2021-03-23

申请号：CN201710581927.2

申请日：2017-07-17

Applicant: 北京大学

Inventor： 许进 ,  石晓龙 ,  李生辉 ,  陈从周

IPC: G16B30/00

Abstract: 本发明实施例提供一种基于DNA计算的探针机实现方法及装置。所述方法包括根据待求解数学问题获取预设条件，并根据所述预设条件对DNA折纸结构和DNA单链分别进行DNA序列编码；构建数据库包括所述DNA折纸结构；构建探针库包括所述DNA单链；将所述DNA折纸结构和所述DNA单链在计算平台进行混合反应以得到反应产物；通过检测器检测所述反应产物以得到计算结果。本发明实施例利用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)上除法模的运算结果。