Category
Level
Matrix exponentiation turns repeated linear transitions into a single fast power of a matrix using exponentiation by squaring.