EUVIMEDEUVIMED entdecken
Crossref

Molecular computing for Markov chains

Chuan Zhang, Ziyuan Shen, Wei Wei, Jing Zhao, Zaichen Zhang, Xiaohu You

Natural Computing · 2020-09 · 19 (3) · 593-608

DOI: 10.1007/s11047-019-09736-8 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Natural Computing, online erschienen am 11.04.2019. Verfasst von Chuan Zhang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 40 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Zhang, C., Shen, Z., Wei, W., Zhao, J., Zhang, Z., & You, X. (2020). Molecular computing for Markov chains. Natural Computing, 19(3), 593-608. https://doi.org/10.1007/s11047-019-09736-8

Vancouver

Zhang C, Shen Z, Wei W, Zhao J, Zhang Z, You X. Molecular computing for Markov chains. Natural Computing. 2020;19(3):593-608. doi:10.1007/s11047-019-09736-8

BibTeX
@article{Zhang2020,
  author = {Zhang, Chuan and Shen, Ziyuan and Wei, Wei and Zhao, Jing and Zhang, Zaichen and You, Xiaohu},
  title = {Molecular computing for Markov chains},
  journal = {Natural Computing},
  year = {2020},
  volume = {19},
  number = {3},
  pages = {593--608},
  doi = {10.1007/s11047-019-09736-8}
}
Kostenlos starten →