Main Entry: Markov chain

Function: noun

Etymology: A. A. Markov †1922 Russian mathematician

Date: 1938

: a usually discrete stochastic process (as a random walk) in which the probabilities of occurrence of various future states depend only on the present state of the system or on the immediately preceding state and not on the path by which the present state was achieved —called also Markoff chain