Groups
Category
Matrix exponentiation turns repeated linear transitions into fast O(n^{3} log k) computation using exponentiation by squaring.
DP with probability models how chance flows between states over time by repeatedly redistributing mass according to transition probabilities.