asymptotically fast Jacobi symbol

[Paul Zimmermann]

       Hi,

GMP 5.0.0 implements a quadratic algorithm for the Jacobi symbol. In
http://wwwmaths.anu.edu.au/~brent/pub/pub236.html we describe a subquadratic
algorithm, and exhibit speedups of almost a factor of 100 over GMP (which is
very difficult to achieve).

Richard P. Brent
Paul Zimmermann