Источник: Nuances of Programming Цепь Маркова используют многие современные компании и организации. Она помогает прогнозировать погоду и разрабатывать маркетинговые стратегии, находит применение в различных приложениях для решения реальных задач конечных автоматов, таких как DFA. В Python эта концепция представлена в системе вероятностного автомата. Изменения состояния системы называются переходами. Вероятности, связанные с различными изменениями состояния, называются вероятностями перехода. Вероятностный...

В этой статье научимся генерировать осмысленные, но в то же время абсурдные фразы и предложения с помощью цепи Маркова. Данная статья является переводом. Ссылка на оригинал. Я узнал об этом алгоритме в третьей главе книги Кернигана и Пайка «Практика программирования», где они реализуют такой генератор на различных языках программирования, чтобы проанализировать дизайн программ и структуры данных. Обратите внимание, что этот алгоритм – лишь одно из небольших применений цепей Маркова, которые представляют собой гораздо более универсальную статистическую концепцию...