Groups
Category
Berlekamp–Massey (BM) finds the shortest linear recurrence that exactly fits a given sequence over a field (e.g., modulo a prime).
A matrix inverse undoes the effect of a linear transformation, just like dividing by a number undoes multiplication.