3 ms·
First time I heard FFT was involved in multiplication I was as shocked as excited.
by agumonkey 4y ago
First time I heard FFT was involved in multiplication I was as shocked as excited.
- emacs28 4y agoYeah its interesting, multiplication is essentially a convolution of the digits in the two numbers, and convolution is definitely something that FFT is used for.