%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%
%W  about.tex              FactInt documentation              Stefan Kohl
%%
%H  @(#)$Id: about.tex,v 1.4 2001/10/29 15:29:17 stefan Exp $
%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

This package for {\GAP} 4 provides routines for 
integer factorization, in particular:

\beginitems
Pollard's $p-1$&

Williams' $p+1$&

The Elliptic Curves Method (ECM)&

The Continued Fraction Algorithm (CFRAC)&

The Multiple Polynomial Quadratic Sieve (MPQS)&
\enditems

It is completely written in the {\GAP} language and contains /
requires no external binaries. No other packages are needed.
It must be installed in the `pkg' subdirectory of the
{\GAP} distribution.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%
%E  about.tex . . . . . . . . . . . . . . . . . . . . . . . . . ends here
