Изменения

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

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

11 байт добавлено, 23:44, 9 декабря 2011
Нет описания правки
Следовательно нам надо доказать, что <tex>Q^n \xrightarrow{} 0</tex>, при <tex> n\xrightarrow{}+\infty</tex>
Рассмотрим путь из i-го состояния в поглощающее, равное <tex>m_i</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>
338
правок

Навигация