A Markov process is a stochastic process that is memoryless, i.e. the probability of transitioning to the next state depends only on the current state and not on any previous states

Example: a random walk