Conference item
Programming discrete distributions with chemical reaction networks
- Abstract:
- We explore the range of probabilistic behaviours that can be engineered with Chemical Reaction Networks (CRNs). We show that at steady state CRNs are able to “program” any distribution with finite support in N m, with m ≥ 1. Moreover, any distribution with countable infinite support can be approximated with arbitrarily small error under the L 1 norm. We also give optimized schemes for special distributions, including the uniform distribution. Finally, we formulate a calculus to compute on distributions that is complete for finite support distributions, and can be compiled to a restricted class of CRNs that at steady state realize those distributions.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Accepted manuscript, pdf, 472.2KB, Terms of use)
-
- Publisher copy:
- 10.1007/978-3-319-43994-5_3
Authors
- Publisher:
- Springer, Cham
- Host title:
- DNA 2016: DNA Computing and Molecular Programming
- Journal:
- DNA Computing and Molecular Programming More from this journal
- Volume:
- 9818
- Pages:
- 35-51
- Series:
- Lecture Notes in Computer Science
- Publication date:
- 2016-08-14
- Acceptance date:
- 2016-06-16
- DOI:
- EISSN:
-
1611-3349
- ISSN:
-
0302-9743
- ISBN:
- 9783319439938
- Pubs id:
-
pubs:628377
- UUID:
-
uuid:f371e90a-1f14-4bdf-8fd4-7271fe173d21
- Local pid:
-
pubs:628377
- Source identifiers:
-
628377
- Deposit date:
-
2016-06-17
- ARK identifier:
Terms of use
- Copyright holder:
- Springer International Publishing Switzerland
- Copyright date:
- 2016
- Notes:
- Copyright © 2016 Springer International Publishing Switzerland. This is the accepted manuscript version of the article. The final version is available online from Springer at: https://doi.org/10.1007/978-3-319-43994-5_3
If you are the owner of this record, you can report an update to it here: Report update to this record