Groups
Category
Matrix exponentiation turns repeated linear transitions into a single fast power of a matrix using exponentiation by squaring.
A linear recurrence defines each term as a fixed linear combination of a small, fixed number of previous terms.