Изменения

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

Теорема о поглощении

2 байта добавлено, 22:53, 11 марта 2018
м
max -> \max
Рассмотрим путь из <tex>i</tex>-го состояния в поглощающее, равное <tex>j</tex>. Пусть <tex>p<1</tex> - вероятность того, что через <tex>m_i</tex> шагов из шага <tex>i</tex> не попадет в поглощающее состояние.
Пусть <tex>m = \max(m_i)</tex>, а <tex>p = \max(p_i)< 1</tex>
Тогда получаем: <tex>\sum_{j} {Q^m_{ij}}\leqslant p</tex> <tex>\Rightarrow</tex> <tex>\sum_{j} {Q^{mk}_{ij}}\leqslant p^k\xrightarrow{k\xrightarrow{}+\infty}0</tex>
78
правок

Навигация