PubMed · 15982800
Markov chains: computing limit existence and approximations with DNA.
Abstract
We present two algorithms to perform computations over Markov chains. The first one determines whether the sequence of powers of the transition matrix of a Markov chain converges or not to a limit matrix. If it does converge, the second algorithm enables us to estimate this limit. The combination of these algorithms allows the computation of a limit using DNA computing. In this sense, we have encoded the states and the transition probabilities using strands of DNA for generating paths of the Markov chain.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
M Cardona, M A Colomer, J Conde, J M Miret, J Miró, A Zaragoza. 2005. Markov chains: computing limit existence and approximations with DNA.. https://doi.org/10.1016/j.biosystems.2005.05.003. https://pubmed.health/record/pubmed%3A15982800/markov-chains-computing-limit-existence-and-approximations-with-dna
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite PubMed Health by Indiciae: BibTeX · RIS.