Can we evaluate the any single decimal digit of pi even we skip the digit before it?

Can we evaluate any single decimal digit of pi even we skip to evaluate the digit before it?

-

1 Answer

Yes; see for example the Wikipedia page on calculating pi, particularly the "digit extraction" section (to which I linked).

-
Even the digit is in binary,it is awesome! –  abcde Jul 22 '11 at 3:40
This answer should say "yes, if by 'digit' you mean bit". Note that OP asked for decimal digit and as far as I know, that's an unsolved problem... –  R.. Jul 22 '11 at 5:03
@R..: If you'll see the Wikipedia page, Plouffe derived an algorithm to obtain the $n$th digit of $\pi$ in arbitrary base, subsequently improved by Bellard to work in $O(n^2)$. –  Arturo Magidin Jul 22 '11 at 5:07
For searching purposes: it's the so-called spigot algorithm. –  Ｊ. Ｍ. Jul 22 '11 at 15:23
@Srivatsan: The Wikipedia page includes a link to the paper by Bellard. You can check the description of the algorithm there. –  Arturo Magidin Jul 22 '11 at 20:45