Programming discrete distributions with chemical reaction networks

<p>We explore the range of probabilistic behaviours that can be engineered with Chemical Reaction Networks (CRNs). We give methods to “program” CRNs so that their steady state is chosen from some desired target distribution that has finite support in N<sup>m</sup>, with m ≥ 1. More...

詳細記述

書誌詳細
主要な著者: Cardelli, L, Kwiatkowska, M, Laurenti, L
フォーマット: Journal article
出版事項: Springer Netherlands 2017
その他の書誌記述
要約:<p>We explore the range of probabilistic behaviours that can be engineered with Chemical Reaction Networks (CRNs). We give methods to “program” CRNs so that their steady state is chosen from some desired target distribution that has finite support in N<sup>m</sup>, with m ≥ 1. Moreover, any distribution with countable infinite support can be approximated with arbitrarily small error under the L<sup>1</sup> 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.</p>