Re: New algorithm for finding prime factor of large numbers

From: John K Clark (jonkc@att.net)
Date: Sat Aug 31 2002 - 22:42:56 MDT


"Brent Allsop" <allsop@extropy.org>

>What good is any algorithm, no matter how fast, if it doesn't produce
> certain results?

Imperfect information can still be valuable, we make important decisions
every day based on information that is less than certain because we've
learned how to play the percentages. With the old test there was a very very
small but greater than zero probability that it would say a number is prime
but really would not be.

                     John K Clark jonkc@att.net



This archive was generated by hypermail 2.1.5 : Sat Nov 02 2002 - 09:16:36 MST