George Woltman <[EMAIL PROTECTED]> writes
>Finding an error in the first LL test is not rare. I've said about 1 in
>200 are incorrect. When the entire 1,400,000 - 2,000,000 range has
>been double-checked I'll perform some more rigorous analysis of the
>reliability of first-time LL results.
This is slightly worrying. The number of CPU cycles for performing the
LL-test for exponent n is approximately proportional to n^2*log(n).
Assuming, maybe rather naively, that the risk of computer error is
proportional to the number of CPU cycles, the LL-test for a typical
exponent of around 6000000 could be about 9.7 times less reliable than
for one in the vicinity of 2000000.
However, modern Pentium-IIs and memory chips are probably much more
reliable than the 486's and ordinary Pentiums that did the LL-tests in
the range 1400000 to 2000000. On the other hand, an error rate of 1/20
is just about acceptable. Do we have any statistics for the larger
exponents?
--
Tony
________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
