asymptotically fast Jacobi symbol

Paul Zimmermann Paul.Zimmermann at loria.fr
Sun Jan 24 14:38:44 CET 2010


       Niels,

> And if I understood the paper correctly, the growth is slightly worse,
> since the right-to-left Jacobi algorithm uses non-negative quotients,
> while the corresponding gcd algorithm works with signed quotients.
> Right?

yes.

Paul


More information about the gmp-devel mailing list