Page 1 of 1

Any PE problems requiring Fourier Transform/FFT to solve ?

Posted: Sat Apr 14, 2012 12:54 pm
by timday
I'm curious whether there are any Project Euler problems which require a Fourier Transform to solve, either because the solution implementation actually includes FFT code, or because some analytic treatment involving FT reveals something needed for a solution.

No need to give a problem number if it would give away too much; I'm just wondering whether such a thing exists. There certainly hasn't been one in the first 218.

Re: Any PE problems requiring Fourier Transform/FFT to solve

Posted: Sat Apr 14, 2012 1:58 pm
by hk
No there aren't any.