A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Robustness of Expressivity in Chemical Reaction Networks
[chapter]
2016
Lecture Notes in Computer Science
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
doi:10.1007/978-3-319-43994-5_4
fatcat:kaqecb4ib5cbhjmgknrgi5z43m