On Tue, May 5, 2009 at 1:08 AM, Fredrik Johansson
<fredrik.johans...@gmail.com> wrote:
>
> On Sun, May 3, 2009 at 8:42 AM, Dr. David Kirkby
> <david.kir...@onetel.net> wrote:
>> The link
>> http://listserv.nodak.edu/cgi-bin/wa.exe?A2=ind0010&L=nmbrthry&P=2988
>> states the algorithm used, but in a way I don't understand. It says:
>>
>> "This value has been checked by computing pi(10^21+10^8) with
>> a different parameter y used in the algorithm"
>>
>> but y is not defined!
>
> The algorithm (and the definition of y) are given in the paper mentioned
> in the same post:
>
> Math Of Comp 1996 by Deleglise & Rivat : Computing Pi(x), the
> Meissel, Lehmer, Lagarias, Miller, Odlyzko method.
>
> I found an online copy: http://cr.yp.to/bib/1996/deleglise.pdf
>
> Fredrik

Fredrik, Just out of curiosity, is that the sort of algorithm you like
to implement?

William

--~--~---------~--~----~------------~-------~--~----~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~----------~----~----~----~------~----~------~--~---

Reply via email to