Once a problem is phrased as a convolution, an loop becomes . Learning to see convolutions is most of the value here.
- Polynomial Arithmetic
- Convolution — the concept, and which transform matches which operation
- FFT and NTT · FFT · NTT
- Cooley-Tukey · Bluestein · Rader · Good-Thomas
- FWHT — XOR / AND / OR convolutions
- Formal Power Series — inverse, log, exp, sqrt, pow
- Multipoint Evaluation and Interpolation
- Lagrange Interpolation
- Solving Linear Recurrences · Berlekamp-Massey · Kitamasa · Bostan-Mori
- Big Integer Multiplication · Karatsuba · Toom-Cook · Schönhage-Strassen
- Polynomial Factorization · Berlekamp · Cantor-Zassenhaus
See also: Generating Functions · Mathematics