the.com/markov chain analysis
the future only cares about right now, not your entire backstory.
means a method that predicts what happens next using only the current state, ignoring everything that led there.
from named for andrei markov, who in 1906 used it to prove randomness could still follow rules, famously counting vowel-consonant patterns in pushkin's eugene onegin by hand.
memoryless propertythe chain literally forgets its own history
google's origin trickpagerank is markov chains ranking the entire web
hand talliedmarkov analyzed 20,000 letters with no computer
for instance
google pagerank — 1998, ranks web pages as a giant markov chain
weather modeling — predicts tomorrow's rain from today's state alone
queueing theory — used since 1950s to model call center wait times