使用 numpy.fft 计算 2 个数字的乘法

Question

是否可以在python中使用numpy.fft来计算2个数字的乘法？我知道最简单的方法就是a*b，但是可以使用numpy.fft 作为一种计算方法吗？如果有，是否有代码示例？

Answer 1

当有人说您可以使用 FFT 来乘数时，这种方式通常不会被提及。那是指Schönhage–Strassen algorithm，它使用number-theoretic discrete Fourier transform，这与numpy中实现的FFT不同。