Цепи Маркова 2()

На семинаре мы продолжим знакомиться с цепями Маркова и разберём такие их свойства, как неразложимость и апериодичность. Для ЦМ с конечным числом состояний эти два условия гарантируют сходимость к стационарному распределению. В качестве примера применения ЦМ мы рассмотрим алгоритм ранжирования поисковой выдачи PageRank.