Concepts15
∑MathIntermediate
GCD and Euclidean Algorithm
The greatest common divisor (gcd) of two integers is the largest integer that divides both without a remainder.
#gcd#euclidean algorithm#extended euclidean+12
∑MathAdvanced
Berlekamp-Massey Algorithm
Berlekamp–Massey (BM) finds the shortest linear recurrence that exactly fits a given sequence over a field (e.g., modulo a prime).
#berlekamp-massey#linear recurrence#minimal polynomial+11
∑MathIntermediate
Matrix Inverse
A matrix inverse undoes the effect of a linear transformation, just like dividing by a number undoes multiplication.
#matrix inverse#gauss-jordan#lu factorization+12