Leaderless deterministic chemical reaction networks

@article{Doty2014LeaderlessDC,
  title={Leaderless deterministic chemical reaction networks},
  author={David Doty and Monir Hajiaghayi},
  journal={Natural Computing},
  year={2014},
  volume={14},
  pages={213-223}
}
  • David Doty, Monir Hajiaghayi
  • Published 2014
  • Computer Science, Biology, Mathematics
  • Natural Computing
  • This paper answers an open question of  Chen et al. (DNA 2012: proceedings of the 18th international meeting on DNA computing and molecular programming, vol 7433 of lecture notes in computer science. Springer, Berlin, pp 25–42, 2012), who showed that a function $$f:\mathbb {N}^k\rightarrow \mathbb {N}^l$$f:Nk→Nl is deterministically computable by a stochastic chemical reaction network (CRN) if and only if the graph of $$f$$f is a semilinear subset of $$\mathbb {N}^{k+l}$$Nk+l. That construction… CONTINUE READING

    Paper Mentions

    Speed Faults in Computation by Chemical Reaction Networks
    • 26
    • PDF
    Speed faults in computation by chemical reaction networks
    • 24
    • PDF
    Verifying Chemical Reaction Network Implementations: A Bisimulation Approach
    • 13
    • PDF
    Composable Computation in Discrete Chemical Reaction Networks
    • 7
    • PDF
    Output-Oblivious Stochastic Chemical Reaction Networks
    • 4
    • PDF
    Verifying polymer reaction networks using bisimulation
    • 2
    • PDF

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 27 REFERENCES
    Exact Stochastic Simulation of Coupled Chemical Reactions
    • 8,277
    • PDF
    Preface
    • 796
    • PDF
    Computation in networks of passively mobile finite-state sensors
    • 473
    • Highly Influential
    • PDF
    DNA as a universal substrate for chemical kinetics
    • 352
    • PDF
    Deterministic function computation with chemical reaction networks
    • 75
    • PDF
    CHEMICAL KINETICS IS TURING UNIVERSAL
    • 138
    • PDF
    Timing in chemical reaction networks
    • 67
    • PDF