This is well known but the analogue of the FFT for multilinear polynomials is the Walsh-Hadamard transform, and it is surprising
27 Jun 2023, 14:10
This is well known but the analogue of the FFT for multilinear polynomials is the Walsh-Hadamard transform, and it is surprisingly simple.