From: Alejandro Dubrovsky (s328940@student.uq.edu.au)
Date: Sat Aug 31 2002 - 22:42:50 MDT
On Sun, 2002-09-01 at 08:56, Brent Allsop wrote:
>
> Spike,
>
> Huu? What good is any algorithm, no matter how fast, if it doesn't produce
> certain results?
>
> Brent
>
Currently used prime-determining algorithms are probabilistic, but are
much faster, so you can run the algorithm a couple of times until the
probability is low enough for your satisfaction. Note that even if the
algorithm is deterministic, the hardware's probability of failure is not
zero, so the approach is not worse.
alejandro
This archive was generated by hypermail 2.1.5 : Sat Nov 02 2002 - 09:16:36 MST