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 --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---