News for hackers. Stuff that matters.

A comment on Using Fourier Transforms to Multiply Numbers. Parent comment

Re:Using Fourier Transforms to Multiply Numbers by sdenton4 on Thursday January 10, 2019 @12:22PM (#18875720)
Combinatorialist here; I mainly think of fourier transforms as an efficient way to shuffle cards.

https://statweb.stanford.edu/~cgates/PERSI/papers/aldous86.p...

[ Parent | on HN ]
Re:Using Fourier Transforms to Multiply Numbers by planteen on Thursday January 10, 2019 @05:54PM (#18879223)
Neat, I've spent years with the Fourier transform and never have seen this!
[ Parent | on HN ]