Chaîne de Markov

Processus aléatoire qui évolue sur un ensemble discret d'états, indexé par des instants discrets, et qui satisfait la propriété d'absence de mémoire : la loi du prochain état dépend uniquement de l'état présent, et non de l'histoire antérieure.