algorithme de Markov

INFORMATIQUE

En informatique théorique, un algorithme de Markov est un système de réécriture de chaines qui utilise des règles de grammaire pour agir sur une chaîne de symboles. Il a été démontré que les algorithmes de Markov étaient Turing-complets, ce qui signifie qu'ils constituent un modèle de calcul suffisamment général. Les algorithmes de Markov ont été nommées d'après le mathématicien Andrei Markov.