Algoritmo de Markov

Em teoria da computação, o algoritmo de Markov, nomeado assim em homenagem à Andrei Markov...

Em teoria da computação, o algoritmo de Markov, nomeado assim em homenagem à Andrei Markov, é um sistema de reescrita de cadeias que lança mão de regras de gramáticas para operar sobre cadeias de símbolos. Os algoritmos de Markov se mostraram Turing-completos, o que garante que eles provêm um modelo geral de computação e que podem representar qualquer expressão matemática.[carece de fontes]?