Specifically, Markovian means that the probabilities of potential future states are dependent on the current state only. This is memoryless (more specifically, it has what's called the Markovian property) because no past states have anything to do with the next state.
You're right about the article.