Are MCMC without memory? I'm trying to understand what Markov chain Monte Carlo (MCMC) are from the French Wikipedia page. They say "that the Markov chain Monte Carlo methods consist of generating a vector $x_ {i}$ only from the vector data $x_ {i-1}$ it is therefore a process "without memory""

Les méthodes de Monte-Carlo par chaînes de Markov consistent à générer
  un vecteur $x_{i}$ uniquement à partir de la
  donnée du vecteur $x_{{i-1}}$ ; c'est donc un
  processus « sans mémoire »,

I don't understand why they say MCMC are "without memory" as far as we use information from the vector data $x_ {i-1}$ to generate $x_i$.
 A: You wake up. You have no idea how you got where you are.  You look around at your surroundings and make a decision on what to do next based solely on the information you have available at that point in time.  That is essentially the same situation as what is happening in MCMC.  
It is using the current information that it can currently see to make a decision about what to do next.  Instead of thinking of it as figuring out $x_{i}$ from $x_{i-1}$ (which might be what is causing you trouble because you're thinking "hey we're looking into the past when we look at $x_{i-1}$) think of it as figuring out what $x_{i+1}$ should be based on the current information $x_i$ for which you don't need any 'memory'. Those two formulations are equivalent but it might help you think about the semantics a bit better.
A: The defining characteristic of a Markov chain is that the conditional distribution of its present value conditional on past values depends only on the previous value.  So every Markov chain is "without memory" to the extent that only the previous value affects the present conditional probability, and all previous states are "forgotten".  (You are right that it is not completely without memory - after all, the conditional distribution of the present value depends on the previous value.)  That is true for MCMC and also for any other Markov chain.
A: While we have the correct answer, I would like to expand just a little bit on the intuitive semantics of the statement. Imagine that we redefine our indices such that you generate vector $x_{i+1}$ from vector $x_{i}$. Now, moment $i$ is metaphorically seen as "the present", and all vectors coming "earlier than" $x_{i}$ are irrelevant for calculating the next one in the future. 
Through this simple renumbering, it becomes "completely without memory" in the intuitive sense - that is, it doesn't matter at all how the Markov system came to be in its present state. The present state alone determines future states, without using any information from past ($x_{i-n}$) states. 
A maybe subtler point: the word "memory" is also being used because this also means that you can't infer past states from the present state. Once you are at $x_{i}$, you don't know what happened "before" during $x_{i-n}$. This is the opposite of systems which encode knowledge of past states in the present state. 
