Chaines de Markov

Les chaines de Markov sont une manière de formaliser l'évolution d'un système probabiliste intemporel.

Dans une Chaine de Markov, la probabilité de l'état n ne dépend que de l'état du processus à l'étape n-1 et pas des étapes précédentes!

Le renouvellement en mémoire de tavail d'éléments passé aboutit à reconstituer une chaine de Markov à l'état n-1 dont se déduit l'état n le plus probable.