Groups
BerlekampโMassey (BM) finds the shortest linear recurrence that exactly fits a given sequence over a field (e.g., modulo a prime).
A linear recurrence defines each term as a fixed linear combination of a small, fixed number of previous terms.