Описание тега markov-chains

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

Благодаря своей статической природе цепи Маркова подходят для моделирования сложных реальных процессов, вероятности которых хорошо известны. Они используются в самых разных областях, и их использование слишком подробно, чтобы перечислять здесь; исчерпывающий список можно найти на соответствующей странице Википедии.

В программировании они особенно популярны для манипулирования человеческими языками - генераторы текста Маркова являются особенно популярными приложениями цепей Маркова.