Name
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. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1007/s11047-019-09736-8 | NATURAL COMPUTING |
Keywords | Field | DocType |
Molecular computing, DNA strand displacement, Markov chain, Mass action kinetics, Gillespie algorithm | Dna strand displacement,Unary operation,Biology,Correctness,Markov chain,Algorithm,Compiler,Input/output,Artificial intelligence,Steady state,Machine learning | Journal |
Volume | Issue | ISSN |
19 | 3 | 1567-7818 |
Citations | PageRank | References |
0 | 0.34 | 1 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chuan Zhang | 1 | 100 | 13.67 |
| Ziyuan Shen | 2 | 3 | 1.44 |
| Wei Wei | 3 | 0 | 0.34 |
| Jing Zhao | 4 | 1 | 0.69 |
| Zaichen Zhang | 5 | 134 | 20.67 |
| xiaohu you | 6 | 2529 | 272.49 |