For 10 points, name this kind of stochastic process in which any future set of conditions is determined by and only by the present set of conditions, named for a Soviet mathematician.
In 1970, Paul Cohen proved by induction that these constructs alone are insufficient to create an artificial intelligence that would pass the Turing test. When one of these constructs satisfies an additional property, it is named after Harris. A version of this construct in which results are completely independent is called the Bernoulli scheme. Examples include random-walk phenomena in physics and the rolling of dice to move pieces across a game-board. For 10 points, name this kind of stochastic process in which any future set of conditions is determined by and only by the present set of conditions, named for a Soviet mathematician.
In 1970, Paul Cohen proved by induction that these constructs alone are insufficient to create an artificial intelligence that would pass the Turing test.
{Markov chain} [prompt on {Markov Property}; or {state}-{dependent function}]