Any PE problems requiring Fourier Transform/FFT to solve ?

Mechanics, discrete, statistics, ...
Post Reply
User avatar
timday
Posts: 37
Joined: Tue Oct 12, 2010 10:25 pm

Any PE problems requiring Fourier Transform/FFT to solve ?

Post by timday » Sat Apr 14, 2012 12:54 pm

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.
Image

User avatar
hk
Administrator
Posts: 10538
Joined: Sun Mar 26, 2006 9:34 am
Location: Haren, Netherlands

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

Post by hk » Sat Apr 14, 2012 1:58 pm

No there aren't any.
Image

Post Reply