Формально цепь Маркова - это дискретный (с дискретным временем) случайный процесс с марковским свойством.
В математике цепь Маркова, названная в честь Андрея Маркова, представляет собой дискретный случайный процесс со свойством Маркова. Дискретный случайный процесс означает систему, которая может находиться в различных состояниях.