Article View: sci.crypt
Article #4382Re: Free, high-quality factorization software
From: XIAO Gang
Date: Mon, 09 Mar 1998 00:00
Date: Mon, 09 Mar 1998 00:00
35 lines
2526 bytes
2526 bytes
Craig Schulenberg wrote:
>
> I have just released three programs which are available for download. These
> are all DOS programs for the PC platform, and represent an attempt to
> construct an integrated system for primality testing and factorization. All
> programs make use of a consistent interface for input/output of numbers (and
> commentary), incorporate restart capability so you can resume executions at
> the point last reached, and include a descriptive text file which describes
> the method and give references. These program executables are all free --
> although I would appreciate feedback of any sort.
>
> Currently available:
>
> 1) RMTEST - Primality tester using Rabin-Miller algorithm (350 digit
> capability).
> 2) FACTOR1 - Complete factorization package using an ultra-fast trial
> division method. This is a "front-end" which removes all small factors
> (e.g., up to 10**9) and sets up outputs for subsequent programs.
> 3) FACTOR3 - Pollard rho method (200 digit capability)
>
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!
--
XIAO Gang (~{P$8U~}) xiao@pcmath126.unice.fr
http://pcmath126.unice.fr/xiao.html
Technical Details
Message-ID:
<350421C2.C87229E6@pcmath126.unice.fr>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<3502d5f8.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: 102524,2f3cf7b749f36ae1 X-Google-Attributes: gid102524,public X-Google-Thread: 1120ef,2f3cf7b749f36ae1 X-Google-Attributes: gid1120ef,public X-Google-Thread: 109d8a,2f3cf7b749f36ae1 X-Google-Attributes: gid109d8a,public X-Google-Thread: 10d67e,2f3cf7b749f36ae1 X-Google-Attributes: gid10d67e,public X-Google-Thread: fb57f,2f3cf7b749f36ae1 X-Google-Attributes: gidfb57f,public From: XIAO Gang <xiao@pcmath126.unice.fr> Subject: Re: Free, high-quality factorization software Date: 1998/03/09 Message-ID: <350421C2.C87229E6@pcmath126.unice.fr> X-Deja-AN: 332316797 Content-Transfer-Encoding: 7bit References: <3502d5f8.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