A model in which each next step depends only on the current one, set out by Andrey Markov in 1906. Early text and music generators used Markov chains.
