Robustness of expressivity in chemical reaction networks.

DNA(2016)

引用 4|浏览26
暂无评分
摘要
We show that some natural output conventions for error-free computation in chemical reaction networks (CRN) lead to a common level of computational expressivity. Our main results are that the standard definition of error-free CRNs have equivalent computational power to (1) asymmetric and (2) democratic CRNs. The former have only “yes” voters, with the interpretation that the CRN’s output is yes if any voters are present and no otherwise. The latter define output by majority vote among “yes” and “no” voters.
更多
查看译文
关键词
Chemical Reaction Networks (CRN), Equivalent Computational Power, Conventional Yield, Semilinear Set, Protocol Population
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要