-
公开(公告)号：CN106355251B
公开(公告)日：2018-10-12
申请号：CN201610835907.9
申请日：2016-09-20
Applicant: 北京大学
Inventor： 许进
IPC: G06N3/12
Abstract: 本发明提供一种数据处理装置及方法，装置包括处理指令输入模块、控制器、连接在第一容器和第三容器连通通路上的第一开关、连接在第二容器和第三容器连通通路上的第二开关、检测器、第一、二、三容器；处理指令输入模块连控制器，控制器连上述两开关和检测器。控制器根据处理指令输入模块输入的处理指令向上述开关发送第一和第二指令，使第一容器中预存的第一反应物进入第三容器，第二容器内预存的第二反应物进入第三容器中与第一反应物在第三容器中预存的反应介质作用下反应成聚合体，并在发送第一或二指令达预设时间时，控制检测器检测聚合体，根据检测结果确定聚合体是否为处理结果。只需要一次运算即可求出问题的全部解，处理效率高。
-
公开(公告)号：CN107437003A
公开(公告)日：2017-12-05
申请号：CN201710581927.2
申请日：2017-07-17
Applicant: 北京大学
IPC: G06F19/22
CPC classification number: G06F19/22
Abstract: 本发明实施例提供一种基于DNA计算的探针机实现方法及装置。所述方法包括根据待求解数学问题获取预设条件，并根据所述预设条件对DNA折纸结构和DNA单链分别进行DNA序列编码；构建数据库包括所述DNA折纸结构；构建探针库包括所述DNA单链；将所述DNA折纸结构和所述DNA单链在计算平台进行混合反应以得到反应产物；通过检测器检测所述反应产物以得到计算结果。本发明实施例利用DNA计算中的DNA折纸结构和DNA单链构成探针机提高了计算机的处理能力，且使计算结果易于检测，能够有效改善传统的算法自组装的错配率较大的问题，提高计算结果的可靠性，在三维立体空间上数据之间任意交流，特异性的组装。
-
-
公开(公告)号：CN101847145A
公开(公告)日：2010-09-29
申请号：CN200910080655.3
申请日：2009-03-23
Applicant: 北京大学
Abstract: 本发明公开了一种基于DNA计算模型的Ramsey图的获取方法，所述方法包括以下步骤：按照Δ-编码方法对p-阶Ramsey图的边序列进行编码；建立存储库；按位逐步构造出不含m-阶完全子图Km和n-阶完全空图Nn的Ramsey图。本发明还公开了一种基于DNA计算模型的Ramsey图的系统，所述系统包括存储单元和运算单元。本发明通过对Ramsey图的边序列进行编码的方法，提前删除非解，使得非解空间大大降低，减少了DNA计算的工作量。
-
公开(公告)号：CN101814109A
公开(公告)日：2010-08-25
申请号：CN200910078286.4
申请日：2009-02-24
Applicant: 北京大学
IPC: G06F19/00
Abstract: 本发明公开了一种基于DNA自组装计算的分解大整数的方法，所述方法包括以下步骤：基于DNA自组装技术构建分解整数的逻辑运算架构；形成初始的运算TILE，包括起始TILE、计算TILE和数据传递TILE；在预先设定的实验条件下，控制温度以及溶液的浓度，保证DNA自组装顺利完成组装；解的检测，寻找出运算完整的自组装结构，分离并提取其中的报告链，根据编码原则读取结果。本发明还公开了一种DNA自组装计算系统。本发明有机地将优化计算方法、DNA序列的编码、各种生化操作、解的检测问题与解空间规模等有机地结合起来，提高了分解大整数的求解效率。
-
Patent Agency Ranking
公开(公告)号：CN111950686B
公开(公告)日：2023-09-05
申请号：CN202010713716.1
申请日：2020-07-22
Applicant: 北京大学
IPC: G06N3/00
Abstract: 本发明实施例提供一种数据处理装置及数据处理方法，控制器根据处理指令输入模块输入的信息，向第一、二可控开关分别发送指令，以使受控的第一容器中的第一反应物进入第五容器，第二容器中的第二反应物进入第五容器并与第一反应物在第五容器中的反应介质作用下发生反应生成第一聚合体；控制检测器检测第一聚合体是否为真解聚合体，若不是，则停止；若是，控制器向第三、四、五可控开关分别发送指令，以使受控的第三容器中的第三反应物、第四容器中的第四反应物及第五容器中的真解聚合体分别进入第六容器中，并在反应介质作用下发生反应生成第二聚合体；控制检测器检测第二聚合体，根据检测结果确定是否为待解问题的真解。
-
公开(公告)号：CN106355251A
公开(公告)日：2017-01-25
申请号：CN201610835907.9
申请日：2016-09-20
Applicant: 北京大学
Inventor： 许进
IPC: G06N3/12
Abstract: 本发明提供一种数据处理装置及方法，装置包括处理指令输入模块、控制器、连接在第一容器和第三容器连通通路上的第一开关、连接在第二容器和第三容器连通通路上的第二开关、检测器、第一、二、三容器；处理指令输入模块连控制器，控制器连上述两开关和检测器。控制器根据处理指令输入模块输入的处理指令向上述开关发送第一和第二指令，使第一容器中预存的第一反应物进入第三容器，第二容器内预存的第二反应物进入第三容器中与第一反应物在第三容器中预存的反应介质作用下反应成聚合体，并在发送第一或二指令达预设时间时，控制检测器检测聚合体，根据检测结果确定聚合体是否为处理结果。只需要一次运算即可求出问题的全部解，处理效率高。
-
公开(公告)号：CN106126974A
公开(公告)日：2016-11-16
申请号：CN201610462727.0
申请日：2016-06-23
Applicant: 北京大学
Inventor： 许进
IPC: G06F19/18
Abstract: 本发明提供一种数据处理装置及其处理方法，其中，处理指令输入模块连接控制器，控制器连接所述第一开关和第二开关；控制器根据处理指令输入模块输入的处理指令向第一开关和第二开关发送第一指令和第二指令，使第一容器中预存的第一反应物进入第三容器，第二容器内预存的第二反应物进入第三容器中，与第一反应物在第三容器中预存的反应介质作用下反应成聚合体，控制检测器检测聚合体，根据检测结果确定聚合体是否为处理结果。该装置及方法只需要一次运算即可求出问题的全部解，处理效率高。
-
公开(公告)号：CN101256640B
公开(公告)日：2010-06-02
申请号：CN200810085571.4
申请日：2008-03-19
Applicant: 北京大学
Abstract: 本发明涉及计算机技术和生物技术，特别涉及一种基于DNA计算实现图顶点着色的技术，提供一种基于DNA计算实现图顶点着色的方法。基于DNA计算获得包含任意个顶点的图顶点着色方案。包括：将待着色图划分为至少两个子图；根据给定颜色种类，基于DNA计算获得每一个子图对应的顶点着色方案集合，每一种顶点着色方案中任意两个相邻顶点着不同颜色；基于DNA计算逐步合并各子图对应的顶点着色方案，获得所述待着色图的顶点着色方案集合。
-
公开(公告)号：CN101788900B
公开(公告)日：2012-07-18
申请号：CN200910076842.4
申请日：2009-01-22
Applicant: 北京大学
Abstract: 本发明涉及计算机和生物技术，公开了一种基于DNA自组装技术实现有限域GF(2n)上乘法逆元和除法运算。基于DNA自组装技术实现有限域GF(2n)上乘法逆元和除法运算方案包括：对于有限域GF(2n)上的乘法逆元运算，将其转化为多个多项式乘法模运算，利用自组装计算的并行性，可在多项式组装时间内，用Θ(1)个不同的Tile类型，可求解有限域GF(2n)上乘法逆元的计算问题。在计算乘法逆元结果的基础上，增加一次一个多项式与该乘法逆元结果的乘法模运算，则可获得有限域GF(2n)上除法模的运算结果。
-
-
-
-
-
-
-
-
-
Search Results
22
records
(took 0.026 seconds)
