当前位置: X-MOL 学术Nat. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Reachability bounds for chemical reaction networks and strand displacement systems.
Natural Computing ( IF 1.7 ) Pub Date : 2013-12-22 , DOI: 10.1007/s11047-013-9403-8
Anne Condon 1 , Bonnie Kirkpatrick 1 , Ján Maňuch 2
Affiliation  

Chemical reaction networks (CRNs) and DNA strand displacement systems (DSDs) are widely-studied and useful models of molecular programming. However, in order for some DSDs in the literature to behave in an expected manner, the initial number of copies of some reagents is required to be fixed. In this paper we show that, when multiple copies of all initial molecules are present, general types of CRNs and DSDs fail to work correctly if the length of the shortest sequence of reactions needed to produce any given molecule exceeds a threshold that grows polynomially with attributes of the system.

中文翻译:

化学反应网络和链置换系统的可达性界限。

化学反应网络(CRN)和DNA链置换系统(DSD)是分子程序设计的广泛研究和有用的模型。但是,为了使文献中的某些DSD发挥预期的作用,必须固定某些试剂的初始拷贝数。在本文中,我们表明,当所有初始分子均存在多个拷贝时,如果产生任何给定分子所需的最短反应序列的长度超过阈值,且该阈值随属性成倍增长,则CRN和DSD的常规类型将无法正常工作系统的。
更新日期:2013-12-22
down
wechat
bug