Article View: sci.crypt
Article #4379Re: Free, high-quality factorization software
From: XIAO Gang
Date: Tue, 10 Mar 1998 00:00
Date: Tue, 10 Mar 1998 00:00
31 lines
2403 bytes
2403 bytes
Craig Schulenberg wrote:
>
> XIAO Gang wrote in message >Hmm... My online factorisor page (which uses
> PARI as backend engine)
> >seems MUCH more efficient than your programs!
> >
> ><URL:http://wims.unice.fr/~wims/wims.cgi?cmd=new&module=tool/algebra/factor
> .en>
> >
> >I tried some examples in FACTOR1 who requires up to 1 day to factor by
> >your program; my web page (i.e. PARI) gives me exactly the same answer
> >in seconds!
> >
> Please remember that FACTOR1 uses trial division. It is intended as a
> complete factorization program only for general, "hard" numbers up to 10**16
> or so. Past that point it should be viewed just as a "front-end" which will
> pull out all smaller factors (say up to 10**8 or so) and produce an output
> file that is ready for input to Pollard rho, ECM, Williams p-1, Pollard p-1,
> SQUFOF (continued fraction), etc. The Pollard rho is available now,
> Williams p+1 and Pollard p-1 should be available by the end of March, and
> the remainder by end of April.
If you have a final software which will be free, no-hassles and will
beat PARI, I promise that I will use it for my factor page (with proper
credit to you of course).
--
XIAO Gang (~{P$8U~}) xiao@pcmath126.unice.fr
http://pcmath126.unice.fr/xiao.html
Technical Details
Message-ID:
<350511DD.EDE5779C@pcmath126.unice.fr>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<3502d5f8.0@news.ghgcorp.com> <350421C2.C87229E6@pcmath126.unice.fr> <3504a441.0@news.ghgcorp.com>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 11516a,2f3cf7b749f36ae1 X-Google-Attributes: gid11516a,public X-Google-Thread: 1120ef,2f3cf7b749f36ae1 X-Google-Attributes: gid1120ef,public X-Google-Thread: 10d67e,2f3cf7b749f36ae1 X-Google-Attributes: gid10d67e,public X-Google-Thread: fb57f,2f3cf7b749f36ae1 X-Google-Attributes: gidfb57f,public X-Google-Thread: 102524,2f3cf7b749f36ae1 X-Google-Attributes: gid102524,public X-Google-Thread: 109d8a,2f3cf7b749f36ae1 X-Google-Attributes: gid109d8a,public From: XIAO Gang <xiao@pcmath126.unice.fr> Subject: Re: Free, high-quality factorization software Date: 1998/03/10 Message-ID: <350511DD.EDE5779C@pcmath126.unice.fr> X-Deja-AN: 332577398 Content-Transfer-Encoding: 7bit References: <3502d5f8.0@news.ghgcorp.com> <350421C2.C87229E6@pcmath126.unice.fr> <3504a441.0@news.ghgcorp.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Organization: Universite de Nice-Sophia Antipolis Newsgroups: sci.crypt,sci.math,alt.numbers.prime,alt.math.undergrad,alt.math,aus.mathematics