Groups
Category
A Markov chain models a system that moves between states where the next step depends only on the current state, not the past.
Matrix exponentiation turns repeated linear transitions into fast O(n^{3} log k) computation using exponentiation by squaring.