Изменения

Перейти к: навигация, поиск

Марковская цепь

195 байт добавлено, 05:20, 17 января 2012
Нет описания правки
== Определение ==
 
{{Определение | definition =
'''Цепь Маркова''' {{---}} процесс, находящийся в одном из <tex>n</tex> состояний.
Марковскую цепь можно представить в виде графа, в котором вершины {{---}} это состояния процесса, а ребра {{---}} переходы между состояниями, и на ребре из <tex> i </tex> в <tex> j </tex> написана вероятность перехода из <tex> i </tex> в <tex> j </tex>, то есть <tex> p_{ij} </tex>.
 
 
Вероятность того, что через <tex> r </tex> шагов марковская цепь будет находиться в состоянии <tex> j </tex> равна <tex> c_{rj} = (c_0 P^r) [j] </tex>
== Состояния ==

Навигация