Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: regular Markov chain

Sortuj według:

Ogranicz wyniki do:

On effective algorithms solving regularity of Markov chains

Dańko A., Sawicka A., Dańko W.

Advances in Computer Science Research

2016

Nr 13

5--25

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ć.