Democratic, existential, and consensus-based output conventions in stable computation by chemical reaction networks
Natural Computing, Volume 17, Issue 1, 2018, Pages 97-108.
Population protocolsChemical reaction networksStable computationSemilinear predicates
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 consensus-based output convention have equivalent computational power to (1) and (2) output conventions. The CRNs using the former output...More
Full Text (Upload PDF)
PPT (Upload PPT)