Markov Chains

Imagine the weather as a game of hops: if it's sunny today, there's some chance tomorrow is sunny and some chance it's rainy. The crucial twist — tomorrow depends ONLY on today, not on the whole week before it. This memoryless hopping between states is a Markov chain, and it quietly powers everything from weather models to the algorithm that ranks Google's search results.