Mersenne: (no subject)

[EWMAYER]

Alex Kruppa (a.k.a. 'the stud of TU Mu"nchen', at least according to his
e-mail address :) wrote:

>A Pentium IV takes about 0.5 sec for this FFT (at 1.7 GHz).

That probably should read '0.05 sec,' which cuts you time estimate by
a factor of 10, i.e. brings it down to < 24 hours. I suspect this is slower
than the P4 needs to test the same set of cadndidates using the current
factoring algorithm, but it's now in the same ballpark.

-Ernst