Markov chains:: Computing limit existence and approximations with DNA

被引：7

作者：

Cardona, M

Colomer, MA ^{[1
]}

Conde, J

Miret, JM

Miró, J

Zaragoza, A

机构：

[1] Univ Lleida, Lleida 25001, Spain

[2] Univ Illes Balears, Palma de Mallorca 07122, Spain

来源：

BIOSYSTEMS | 2005年 / 81卷 / 03期

关键词：

DNA computing; Markov chains;

D O I：

10.1016/j.biosystems.2005.05.003

中图分类号：

Q [生物科学];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

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. (c) 2005 Elsevier Ireland Ltd. All rights reserved.

引用

页码：261 / 266

页数：6