Fun fact: Integer multiplication is lot closer to sequential - TopicsExpress



          

Fun fact: Integer multiplication is lot closer to sequential convolution in a sensible ring than to any gentlemans definition of product. Fortunately, the Fourier transform works over any ring youd like it to. The process of doing an FFT, multiplying digit-wise, then doing an inverse FFT is dramatically faster than the multiplication algorithm we all learned in grade school. en.m.wikipedia.org/wiki/Sch%C3%B6nhage%E2%80%93Strassen_algorithm
Posted on: Sat, 02 Aug 2014 15:19:30 +0000

Trending Topics



Recently Viewed Topics




© 2015