Dear Niels,
> I'm attaching my draft paper explaining the algorithm used in GMP. This
> was written back in 2010, do you know if the algorithm has been
> published elsewhere in the meantime? The trick (i.e., using part (v) and
> (vi) of Proposition 1) dates back at least to work by Schönhag
paul zimmermann writes:
15.3.5 Jacobi Symbol
[This section is obsolete. The current Jacobi code actually uses a very
efficient algorithm.]
I just checked the latest daily snapshot, it is still the same.
When will this section be updated
Hi,
since GMP 5.1.0, i.e., 8 versions of GMP, the documentation says:
15.3.5 Jacobi Symbol
[This section is obsolete. The current Jacobi code actually uses a very
efficient algorithm.]
I just checked the latest daily snapshot, it is still the same