On Monday 03 March 2008 23:34, Brian Beesley wrote: > Unfortunately that's exactly the same running time as the LL test. Since > the LL test categorically proves or disproves primality, a probabalistic > test with the same run time is not worth implementing.
An LL test requires an inverse transform to accommodate the subtraction, followed by another forward transform for the next squaring, every iteration. A test which requires only squarings could be done entirely in Fourier space, with just one transform at the beginning, and an inverse one at the end. Or am I missing something? Error correction and rounding perhaps? > Regards > Brian Beesley Daran _______________________________________________ Prime mailing list [email protected] http://hogranch.com/mailman/listinfo/prime
