.png){kind=icon}
返回
Solving 0-1 Integer Programming Problem Based on DNA Strand Displacement Reaction Network
.png){kind=icon}
PRE
AI
DOI：10.1021/acssynbio.1c00244.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Chemical reaction networks (CRNs) based on DNA strand displacement (DSD) can be used as an effective programming language for solving various mathematical problems. In this paper, we design three chemical reaction modules by using the DNA strand displacement reaction as the basic principle, with a weighted reaction module, sum reaction module, and threshold reaction module. These modules are used as basic elements to form chemical reaction networks that can be used to solve 0-1 integer programming problems. The problem can be solved through the three steps of weighting, sum, and threshold, and then the results of the operations can be expressed through a single-stranded DNA output with fluorescent molecules. Finally, we use biochemical experiments and Visual DSD simulation software to verify and evaluate the chemical reaction networks. The results have shown that the DSD-based chemical reaction networks constructed in this paper have good feasibility and stability.
Keyword:
DNA computing
chemical reaction networks
DNA strand displacement
0-1 integer programming problem
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
3.9K
被引数:
1.2W
机构
引用论文
Nanoporous gyroid TiO2 and SnO2 by melt infiltration of block copolymer templates通过嵌段共聚物模板的熔体渗透实现纳米多孔TiO2和SnO2
.png){kind=icon}
PREAI
分享收藏Customer Satisfaction with Commercial Airlines: The Role of Perceived Safety and Purpose of Travel
PREAI
分享收藏
查看更多内容