At 12:33 AM 11/5/99 +0000, Daniel Grace wrote:
>"Polynomial?"
>
>I think and please correct if I am wrong that trial factorisation
>using long division requires O(sqrt(n)*log(n)) operations.
It means that it is a polynomial function of the number of bits in
n. Trial factorization isn't polynomial in the number bits of the number.
+---------------------------------------------------------+
| Jud McCranie |
| |
| Programming Achieved with Structure, Clarity, And Logic |
+---------------------------------------------------------+
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
