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
  • Mathematics, Computer Science, Biology
  • 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
    21 Citations

    Paper Mentions

    Deterministic function computation with chemical reaction networks
    • 79
    • PDF
    Output-Oblivious Stochastic Chemical Reaction Networks
    • 5
    • PDF
    Verifying polymer reaction networks using bisimulation
    • 2
    • PDF
    Speed faults in computation by chemical reaction networks
    • 28
    • PDF
    Speed Faults in Computation by Chemical Reaction Networks
    • 26
    Composable Computation in Discrete Chemical Reaction Networks
    • 9
    • PDF
    Sufficiency condition for output-oblivious chemical reaction networks and run-time analysis
    Verifying Chemical Reaction Network Implementations: A Bisimulation Approach
    • 13
    • PDF
    Minimal output unstable configurations in chemical reaction networks and deciders
    • R. Brijder
    • Mathematics, Computer Science
    • Natural Computing
    • 2015
    • 3
    • PDF

    References

    SHOWING 1-10 OF 26 REFERENCES
    Deterministic function computation with chemical reaction networks
    • 79
    • PDF
    Timing in chemical reaction networks
    • 68
    • PDF
    Programmability of Chemical Reaction Networks
    • 111
    • PDF
    CHEMICAL KINETICS IS TURING UNIVERSAL
    • 138
    • PDF
    Robust Stochastic Chemical Reaction Networks and Bounded Tau-Leaping
    • 18
    • PDF
    Space and Energy Efficient Computation with DNA Strand Displacement Systems
    • 31
    • PDF
    Computation in networks of passively mobile finite-state sensors
    • 483
    • Highly Influential
    • PDF
    DNA as a universal substrate for chemical kinetics
    • 365
    • PDF