Comment by saalweachter
1 day ago
Wikipedia just told me there's a galactic algorithm for integer multiplication in O(n log n) based on FFT so I'm guessing those two proofs are related.
1 day ago
Wikipedia just told me there's a galactic algorithm for integer multiplication in O(n log n) based on FFT so I'm guessing those two proofs are related.
Multiplication is a lot like convolution, so the connection is natural.
multiplication is implemented w the fft