...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>LIPIcs : Leibniz International Proceedings in Informatics >Output-Oblivious Stochastic Chemical Reaction Networks
【24h】

Output-Oblivious Stochastic Chemical Reaction Networks

机译：不可输出的随机化学反应网络

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We classify the functions f:N^2 - N which are stably computable by output-oblivious Stochastic Chemical Reaction Networks (CRNs), i.e., systems of reactions in which output species are never reactants. While it is known that precisely the semilinear functions are stably computable by CRNs, such CRNs sometimes rely on initially producing too many output species, and then consuming the excess in order to reach a correct stable state. These CRNs may be difficult to integrate into larger systems: if the output of a CRN C becomes the input to a downstream CRN C', then C' could inadvertently consume too many outputs before C stabilizes. If, on the other hand, C is output-oblivious then C' may consume C's output as soon as it is available. In this work we prove that a semilinear function f:N^2 - N is stably computable by an output-oblivious CRN with a leader if and only if it is both increasing and either grid-affine (intuitively, its domains are congruence classes), or the minimum of a finite set of fissure functions (intuitively, functions behaving like the min function).
机译：我们对函数f：N ^ 2-> N进行分类，这些函数可以通过输出无关的随机化学反应网络（CRNs）稳定地计算，即输出物种永远都不是反应物的反应系统。虽然众所周知，CRN可以精确地计算半线性函数，但此类CRN有时有时会最初依赖产生过多的输出种类，然后消耗过量的输出种类才能达到正确的稳定状态。这些CRN可能难以集成到更大的系统中：如果CRN C的输出成为下游CRN C'的输入，则C'在C稳定之前会无意间消耗过多的输出。另一方面，如果C是输出可忽略的，则C'可能会立即消耗C的输出。在这项工作中，我们证明了半线性函数f：N ^ 2-> N可以由带有领导者的输出可忽略的CRN稳定地计算，并且前提是且仅当它既是递增的又是网格仿射的（直觉上，其域是同余类） ），或有限的裂变函数集的最小值（直觉上，类似于最小值函数的函数）。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号