离散化学反应网络中的可组合计算
分布式、并行与集群计算
2019-06-04 v2 新兴技术
摘要
我们研究离散化学反应网络（CRN）的可组合性，这些网络稳定计算（即错误概率为0）整数值函数 。我们考虑输出无关 CRN，其中输出物种从不作为任何反应的反应物（输入）。输出无关 CRN 类是基础的，出现在早期的 CRN 计算研究中，因为它正是可以通过简单重命名上游 CRN 的输出以匹配下游 CRN 的输入而进行组合的 CRN 类。我们的主要定理精确刻画了具有初始 leader 的输出无关 CRN 稳定可计算的函数 。关键的必要条件是：对于足够大的输入， 是有限个非减 quilt-affine 函数的最小值。（仿射函数是带常数偏移的线性函数；quilt-affine 函数是带周期偏移的线性函数）。
引用
@article{arxiv.1903.02637,
title = {Composable computation in discrete chemical reaction networks},
author = {Eric E. Severson and David Haley and David Doty},
journal= {arXiv preprint arXiv:1903.02637},
year = {2019}
}