- Tytuł:
-
On effective algorithms solving regularity of Markov chains
Efektywne algorytmy rozstrzygania regularności łańcuchów Markowa - Autorzy:
-
Dańko, A.
Sawicka, A.
Dańko, W. - Powiązania:
- https://bibliotekanauki.pl/articles/88396.pdf
- Data publikacji:
- 2016
- Wydawca:
- Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
- Tematy:
-
łańcuch Markowa
ergodyczny łańcuch Markowa
regularny łańcuch Markowa
Markov chain
ergodic Markov chain
regular Markov chain - Opis:
-
We propose algorithms deciding whether a Markov chain with an n_n transition matrix M is regular. The lowest complexity of such an algorithm can be not greater than O(n 3 ) and we argue that it cannot be essentially diminished.
W pracy proponujemy algorytmy rozstrzygające regularność łańcuchów Markowa o macierzy przejść rozmiaru n x n. Najniższa złożoność takiego algorytmu może być nie większa niż O(n 3 i podana jest argumentacja, że nie można jej istotnie obniżyć. - Źródło:
-
Advances in Computer Science Research; 2016, 13; 5-25
2300-715X - Pojawia się w:
- Advances in Computer Science Research
- Dostawca treści:
- Biblioteka Nauki
Artykuł