Composable Computation in Leaderless, Discrete Chemical Reaction Networks
Composable Computation in Leaderless, Discrete Chemical Reaction Networks
复制标题
无领导离散化学反应网络中的可组合计算
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
A. Condon
中科院分区：
文献类型：
--
作者：
H. Hashemi;Ben Chugg;A. Condon
我们对函数f：N d → N进行分类，这些函数可以通过无领导、无输出的离散（随机）化学反应网络（CRN）稳定计算。计算这些函数的CRN是物种反应的系统，包括d个指定的输入物种，其初始计数表示输入x ∈ N d，以及一个输出物种，其最终计数表示f（x）。Chen等人证明了可由CRNs计算的函数类正是半线性函数。在输出不经意的CRN中，输出物种永远不是反应物。输出无关的CRN很容易组合，因为下游CRN可以消耗上游CRN的输出，而无需验证其正确性。Severson等人表明，输出无关CRN精确计算半线性函数的子类，这些子类最终是quilt-a-quiltne函数的最小值，即
We classify the functions f : N d → N that are stably computable by leaderless, output-oblivious discrete (stochastic) Chemical Reaction Networks (CRNs). CRNs that compute such functions are systems of reactions over species that include d designated input species, whose initial counts represent an input x ∈ N d , and one output species whose eventual count represents f ( x ). Chen et al. showed that the class of functions computable by CRNs is precisely the semilinear functions. In output-oblivious CRNs, the output species is never a reactant. Output-oblivious CRNs are easily composable since a downstream CRN can consume the output of an upstream CRN without affecting its correctness. Severson et al. showed that output-oblivious CRNs compute exactly the subclass of semilinear functions that are eventually the minimum of quilt-affine functions, i
离散化学反应网络中的可组合计算
影响因子：
1.3
作者：
Severson, Eric E.;Haley, David;Doty, David
通讯作者：
Doty, David
连续化学反应网络中的可组合速率无关计算
DOI：
10.1007/978-3-319-99429-1_15
发表时间：
2018
期刊：
Computational Methods in Systems Biology. CMSB 2018.
影响因子：
--
作者：
Chalk, C;Kornerup, N;Reeves, W;Soloveichik, D
通讯作者：
Soloveichik, D