On Sat, 22 Jan 2000, Foghorn Leghorn wrote:
> I'm interested in trying to factor composite numbers with 100 to 200
> digits. ECM becomes impractical for numbers without any factors below
> 50 digits or so. I have heard of algorithms such as MPQS which are
> used to tackle larger numbers. Are there any (preferably free)
> implementations of this method (or another) that would be feasible to
> run on a home PC or Unix workstations?
MPQS is ok for numbers up to about 100 digits, at which time NFS takes
over.
Have a look at Conrad Curry's NFSNET,
http://orca.st.usm.edu/~cwcurry/nfs/nfs.html>
> Foghorn Leghorn
> [EMAIL PROTECTED]
--
Henrik Olsen, Dawn Solutions I/S URL=http://www.iaeste.dk/~henrik/
Thomas Daggert to Lucifer:
I have my soul, and I have my faith. What do you have... angel?
The Prophecy
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
