连续化学反应网络中的可组合速率无关计算
Composable Rate-Independent Computation in Continuous Chemical Reaction Networks
摘要:
生物调节网络依赖于化学相互作用来处理信息。设计这样的分子计算系统是合成生物学和相关领域的主要挑战。化学反应网络(CRN)模型理想化了化学相互作用,允许对化学动力学的计算能力进行严格的推理。在这里,我们专注于使用CRN的函数计算,其中我们认为某些物种的初始浓度作为输入,另一种物种的平衡浓度作为输出。具体来说,我们关注的CRN是速率无关的(计算必须是正确的,与反应速率定律无关)和可组合的($f\circ g$可以通过连接CRN计算$f$和$g$来计算)。速率独立性和可组合性是重要的工程需求,允许违反质量作用动力学甚至“良好混合”的实现,并允许通过模块化设计系统地构建复杂的计算。我们表明,要构建可组合的速率无关的CRNs,这是必要的和足够的,以确保一个模块的输出物种是不是在模块内的任何反应的反应物。然后,我们准确地描述了可计算的功能,如超加性,正连续,分段有理线性CRNs。因此,除非使用更复杂的输入/输出编码,否则可组合性严重限制了与速率无关的计算。
英文摘要:
Biological regulatory networks depend upon chemical interactions to process information. Engineering such molecular computing systems is a major challenge for synthetic biology and related fields. The chemical reaction network (CRN) model idealizes chemical interactions, allowing rigorous reasoning about the computational power of chemical kinetics. Here we focus on function computation with CRNs, where we think of the initial concentrations of some species as the input and the equilibrium concentration of another species as the output. Specifically, we are concerned with CRNs that are rate-independent (the computation must be correct independent of the reaction rate law) and composable ($f\circ g$ can be computed by concatenating the CRNs computing $f$ and $g$). Rate independence and composability are important engineering desiderata, permitting implementations that violate mass-action kinetics, or even "well-mixedness", and allowing the systematic construction of complex computation via modular design. We show that to construct composable rate-independent CRNs, it is necessary and sufficient to ensure that the output species of a module is not a reactant in any reaction within the module. We then exactly characterize the functions computable by such CRNs as superadditive, positive-continuous, and piecewise rational linear. Thus composability severely limits rate-independent computation unless more sophisticated input/output encodings are used.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。