Ralf Stephan on Mon, 6 Jan 2003 18:01:59 +0100


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

pi(x)


Karim: 
> P.S2: Anybody interested in implementing analytic algorithms for the basic
> prime-counting functions ? (M, pi, psi)
> 
> @article {MR96d:11139,
>     AUTHOR = {Del{\'e}glise, M. and Rivat, J.},
>      TITLE = {Computing {$\pi(x)$}: the {M}eissel, {L}ehmer, {L}agarias,
>               {M}iller, {O}dlyzko method},
>   FJOURNAL = {Mathematics of Computation},
>     VOLUME = {65},
>       YEAR = {1996},
>     NUMBER = {213},
>      PAGES = {235--245},
> }

Let me just add relevant refs:
http://www.ams.org/journal-getitem?pii=S0025-5718-96-00674-6
http://citeseer.nj.nec.com/8559.html

and a comment (1 page):
http://www.ark.in-berlin.de/on-deleglise-rivat.pdf

Can someone clarify? Possibly it's just that I didn't study CS ;-}

How's 2.2.5 going?
Happy New Year!
ralf