# Leaderless deterministic chemical reaction networks

@article{Doty2014LeaderlessDC,
author={David Doty and Monir Hajiaghayi},
journal={Natural Computing},
year={2014},
volume={14},
pages={213-223}
}
• 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

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 27 REFERENCES