Re: Jacobi Symbol

[paul zimmermann]

   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önhage in the
> 80s, and I implemented it after it was explained to me by Richard Brent.

to my best knowledge, this was not published. It would be great to publish
this nice work. A possible target would be Arith25 next summer.

> For the GMP manual, ideally there should be a brief description and a
> pointer to a published book or paper.

indeed.

Best regards,
Paul
___
gmp-bugs mailing list
gmp-bugs@gmplib.org
https://gmplib.org/mailman/listinfo/gmp-bugs

Re: Jacobi Symbol

[Torbjörn Granlund]

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?
  
When a trusted GMP volunteer updates it.  :-)

The manual is getting obsolete in more ways, with the algorithms chapter
being most obsolete.

I've recently done some work to make the html manual's math fornulas
look better, unfortunately this triggered texinfo bugs.
  

-- 
Torbjörn
Please encrypt, key id 0xC8601622
___
gmp-bugs mailing list
gmp-bugs@gmplib.org
https://gmplib.org/mailman/listinfo/gmp-bugs