-
-
公开(公告)号：CN101256640A
公开(公告)日：2008-09-03
申请号：CN200810085571.4
申请日：2008-03-19
Applicant: 北京大学
Abstract: 本发明涉及计算机技术和生物技术，特别涉及一种基于DNA计算实现图顶点着色的技术，提供一种基于DNA计算实现图顶点着色的方法和DNA计算系统。基于DNA计算获得包含任意个顶点的图顶点着色方案。包括：将待着色图划分为至少两个子图；根据给定颜色种类，基于DNA计算获得每一个子图对应的顶点着色方案集合，每一种顶点着色方案中任意两个相邻顶点着不同颜色；基于DNA计算逐步合并各子图对应的顶点着色方案，获得所述待着色图的顶点着色方案集合。
-
公开(公告)号：CN111950686A
公开(公告)日：2020-11-17
申请号：CN202010713716.1
申请日：2020-07-22
Applicant: 北京大学
IPC: G06N3/00
Abstract: 本发明实施例提供一种数据处理装置及数据处理方法，控制器根据处理指令输入模块输入的信息，向第一、二可控开关分别发送指令，以使受控的第一容器中的第一反应物进入第五容器，第二容器中的第二反应物进入第五容器并与第一反应物在第五容器中的反应介质作用下发生反应生成第一聚合体；控制检测器检测第一聚合体是否为真解聚合体，若不是，则停止；若是，控制器向第三、四、五可控开关分别发送指令，以使受控的第三容器中的第三反应物、第四容器中的第四反应物及第五容器中的真解聚合体分别进入第六容器中，并在反应介质作用下发生反应生成第二聚合体；控制检测器检测第二聚合体，根据检测结果确定是否为待解问题的真解。
-
公开(公告)号：CN106126974B
公开(公告)日：2019-09-06
申请号：CN201610462727.0
申请日：2016-06-23
Applicant: 北京大学
Inventor： 许进
IPC: G16B20/00
Abstract: 本发明提供一种数据处理装置及其处理方法，其中，处理指令输入模块连接控制器，控制器连接所述第一开关和第二开关；控制器根据处理指令输入模块输入的处理指令向第一开关和第二开关发送第一指令和第二指令，使第一容器中预存的第一反应物进入第三容器，第二容器内预存的第二反应物进入第三容器中，与第一反应物在第三容器中预存的反应介质作用下反应成聚合体，控制检测器检测聚合体，根据检测结果确定聚合体是否为处理结果。该装置及方法只需要一次运算即可求出问题的全部解，处理效率高。
-
公开(公告)号：CN101488197B
公开(公告)日：2012-07-04
申请号：CN200910078155.6
申请日：2009-02-19
Applicant: 北京大学
Abstract: 本发明涉及一种基于环形DNA的图着色计算方法，该方法包括以下步骤：根据给定颜色种类，获得图对应的顶点着色方案集合；根据所述顶点着色方案集合，在顶点数字序列不相邻但相连的边中，找出两顶点颜色未定的边；利用环形DNA分子计算，使用回溯法对所述找出的两顶点颜色未定的边进行删除非解，获得顶点着色方案真解集。本发明的技术方案将待求解图，利用DNA计算中生物操作中的并行性，并基于环形DNA计算的特点，避免了分子间重组，逐步获得所述待着色图的顶点着色方案集合，从而有机地将优化计算方法、DNA序列的编码、各种生化操作、解的检测问题与解空间规模等有机地结合起来，提高了图着色问题的求解效率。
-
Patent Agency Ranking
公开(公告)号：CN101488197A
公开(公告)日：2009-07-22
申请号：CN200910078155.6
申请日：2009-02-19
Applicant: 北京大学
Abstract: 本发明涉及一种基于环形DNA的图着色计算方法，该方法包括以下步骤：根据给定颜色种类，获得图对应的顶点着色方案集合；根据所述顶点着色方案集合，在顶点数字序列不相邻但相连的边中，找出两顶点颜色未定的边；利用环形DNA分子计算，使用回溯法对所述找出的两顶点颜色未定的边进行删除非解，获得顶点着色方案真解集。本发明的技术方案将待求解图，利用DNA计算中生物操作中的并行性，并基于环形DNA计算的特点，避免了分子间重组，逐步获得所述待着色图的顶点着色方案集合，从而有机地将优化计算方法、DNA序列的编码、各种生化操作、解的检测问题与解空间规模等有机地结合起来，提高了图着色问题的求解效率。
-
公开(公告)号：CN114388054B
公开(公告)日：2024-12-27
申请号：CN202111451976.7
申请日：2021-12-01
Applicant: 北京大学
Abstract: 本发明涉及一种DNA‑纳米金颗粒型探针机实现方法与装置。所述方法包括，将待解问题映射为图问题；根据图问题分别对DNA‑纳米金颗粒和DNA单链进行DNA序列编码；构建含有已编码的DNA‑纳米金颗粒的数据库；构建含有已编码的DNA单链的探针库，将所需数据集与探针集放入计算平台进行混合反应，获得反应产物；对反应产物进行检测，得到计算结果。本发明利用DNA与纳米金颗粒的结合，实现底层数据全并行计算模式，提高计算结果的可靠性。又因纳米金颗粒自带光谱特性，使得探针机计算结果更易于检测。
-
公开(公告)号：CN115651930A
公开(公告)日：2023-01-31
申请号：CN202211236893.0
申请日：2022-10-10
Applicant: 北京大学
Abstract: 本发明提供一种DNA折纸处理方法、装置、设备及介质，可以获得存在有待填充中空区域的二维DNA线框；二维DNA线框在待填充中空区域的预设边缘点位处包括有待与目标填充单链相连接的至少一条辅助链，目标填充单链包括通过相互勾连可形成平面结构的至少两种类别的DNA单链；利用预设的填充处理方式，使得各类别的DNA单链通过相互勾连以及连接各辅助链的方式，来填充二维DNA线框中的待填充中空区域。本发明可以利用较少类别的DNA单链作为订书钉链，在待填充中空区域内进行相互勾连以及连接辅助链，形成可填充待填充中空区域的平面结构，实现对待填充中空区域的填充和固定二维DNA折纸的结构，减少为固定DNA折纸而需的订书钉链种类，减少资源消耗，降低填充成本。
-
公开(公告)号：CN115627269A
公开(公告)日：2023-01-20
申请号：CN202211236619.3
申请日：2022-10-10
Applicant: 北京大学
IPC: C12N15/10 , C12Q1/6806 , C12M1/36 , C12M1/34 , C12M1/00
Abstract: 本发明提供一种DNA折纸处理方法及装置，可以获得六个均带有尾部结构且边长均为第一边长的三角形折纸；利用预定义的结构处理方式，分别对各三角形折纸进行结构处理，以获得可连接为正六边形折纸的六个处理后三角形折纸；结构处理方式包括碱基序列编码处理方式和尾部结构标记处理方式，各处理后三角形折纸均包括尾部结构标记；控制六个处理后三角形折纸连接为正六边形折纸。本发明可以对六个三角形折纸进行结构处理，获得可以连接为正六边形折纸且均包括尾部结构标记的六个处理后三角形折纸，将六个处理后三角形折纸连接为正六边形折纸，此时正六边形折纸中即包括六个处理后三角形折纸的尾部结构标记，有效增强对正六边形折纸的标记的可靠性。
-
公开(公告)号：CN114388054A
公开(公告)日：2022-04-22
申请号：CN202111451976.7
申请日：2021-12-01
Applicant: 北京大学
Abstract: 本发明涉及一种DNA‑纳米金颗粒型探针机实现方法与装置。所述方法包括，将待解问题映射为图问题；根据图问题分别对DNA‑纳米金颗粒和DNA单链进行DNA序列编码；构建含有已编码的DNA‑纳米金颗粒的数据库；构建含有已编码的DNA单链的探针库，将所需数据集与探针集放入计算平台进行混合反应，获得反应产物；对反应产物进行检测，得到计算结果。本发明利用DNA与纳米金颗粒的结合，实现底层数据全并行计算模式，提高计算结果的可靠性。又因纳米金颗粒自带光谱特性，使得探针机计算结果更易于检测。
-
-
-
-
-
-
-
-
-
Search Results
22
records
(took 0.018 seconds)
