[GAP Forum] Different TwoSquares algorithm for large input?

[Stephen Linton]

How large are your inputs? For me the existing algorithms seems to work quite well for really quite large numbers, limited mainly by integer factorisation.
One obvious question is therefore: do you have the factint GAP package installed? It's part of the standard GAP distribution, but I don't know about SAGE.

You can check with the GAP command  

InstalledPackageVersion("factint");

which will give a version number or "fail.

	Steve Linton

On 26 Jul 2010, at 00:51, Richard Graham wrote:

> I use Sage for some recreational mathematics, which in turn uses Gap.  I
> would like to use the TwoSquares function with inputs that are large. Is
> there perhaps another algorithm that could be used to handle large input?
> Thanks.
> _______________________________________________
> Forum mailing list
> Forum at mail.gap-system.org
> http://mail.gap-system.org/mailman/listinfo/forum