Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
1308 0 |
SM ISO690:2012 LOZOVANU, Dmitrii, LAZARI, Alexandru. An Approach for Determining the Matrix of Limiting State Probabilities in Discrete Markov Processes. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2010, nr. 1(62), pp. 77-91. ISSN 1024-7696. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica | ||||||
Numărul 1(62) / 2010 / ISSN 1024-7696 /ISSNe 2587-4322 | ||||||
|
||||||
Pag. 77-91 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
A new approach for determining the matrix of limiting state probabilities in Markov processes is proposed and a polynomial time algorithm for calculating this matrix is grounded. The computational complexity of the algorithm is O(n4), where n is the number of the states of the discrete system. |
||||||
Cuvinte-cheie Discrete Markov Process, Markov Chains, Dynamic Programming, The Matrix of Limiting States Probabilities, Polynomial Time Algorithm. |
||||||
|