|
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2010, номер 1, страницы 77–91
(Mi basm251)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Research articles
An approach for determining the matrix of limiting state probabilities in discrete Markov processes
Dmitrii Lozovanu, Alexandru Lazari Institute of Mathematics and Computer Science, Chişinău, Moldova
Аннотация:
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(n^4)$, where $n$ is the number of the states of the discrete system.
Ключевые слова и фразы:
discrete Markov process, Markov chains, dynamic programming, the matrix of limiting states probabilities, polynomial time algorithm.
Поступила в редакцию: 17.12.2009
Образец цитирования:
Dmitrii Lozovanu, Alexandru Lazari, “An approach for determining the matrix of limiting state probabilities in discrete Markov processes”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2010, no. 1, 77–91
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/basm251 https://www.mathnet.ru/rus/basm/y2010/i1/p77
|
|