We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Molecular computing for Markov chains.
- Authors
Zhang, Chuan; Shen, Ziyuan; Wei, Wei; Zhao, Jing; Zhang, Zaichen; You, Xiaohu
- Abstract
In this paper, it is presented a methodology for implementing arbitrarily constructed time-homogenous Markov chains with biochemical systems. Not only discrete but also continuous-time Markov chains are allowed to be computed. By employing chemical reaction networks as a programmable language, molecular concentrations serve to denote both input and output values. One reaction network is elaborately designed for each chain. The evolution of species' concentrations over time well matches the transient solutions of the target continuous-time Markov chain, while equilibrium concentrations can indicate the steady state probabilities. Additionally, second-order Markov chains are considered for implementation, with bimolecular reactions rather than unary ones. An original scheme is put forward to compile unimolecular systems to DNA strand displacement reactions for the sake of future physical implementations. Deterministic, stochastic and DNA simulations are provided to enhance correctness, validity and feasibility.
- Subjects
SUBSTITUTION reactions; MARKOV processes; CHEMICAL reactions
- Publication
Natural Computing, 2020, Vol 19, Issue 3, p593
- ISSN
1567-7818
- Publication type
Article
- DOI
10.1007/s11047-019-09736-8