Democratic, existential, and consensus-based output conventions in stable computation by chemical reaction networks
Natural Computing, Volume 17, Issue 1, 2018, Pages 97-108.
EI
Keywords:
Population protocolsChemical reaction networksStable computationSemilinear predicates
Abstract:
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
Code:
Data:
Tags
Comments