Re: Question on Pi

David W. Cantrell <DWCantrell@xxxxxxxxxxx> wrote:
> "Robert J. Kolker" <nowhere@xxxxxxxxxxx> wrote:
> > andre.maier@xxxxxxx wrote:
> > > Hi all,
> > >
> > > I'm looking for an algorithm that allows to calculate
> > > a specific digit of Pi directly, whereas the only
> > > parameter is the position of the digit.
> > >
> > > e.g. f(2) = 4, f(3) = 1, ... and so on.
> > > | |
> > > int int
> > >
> > > Does such an algorithm exist at all?
> >
> > Yes. There is such an algorithm.
> >
> > See
> >
> > http://www.math.hmc.edu/funfacts/ffiles/20010.5.shtml
>
> That algorithm gives hexadecimal digits. Andre probably wanted decimal
> digits. Clearly, he didn't want hexadecimal digits because he said
> f(3) = 1 rather than f(3) = 3.
>
> AFAIK, an algorithm similar to BBP's but giving decimal digits has yet to
> be devised.

Thanks to RM's response, I see now that it has been devised.

David
.

Relevant Pages

  • "Algorithmic Randomness, Quantum Physics, and Incompleteness"
    ... all finite sequences are to be found infinitely often and ... different members of the infinite set of random numbers. ... Just using random numbers with initial digits 1 thru 9, ... it generated by a shorter input algorithm than the length ...
    (sci.logic)
  • Re: BigNum -- Floating Point
    ... > It means the memory required for representing a number is just ... write an RSA algorithm, for example. ... interest might be something like pi...in base N...to M digits. ... >> wouldn't the gcd() itself need to be able to handle bigints? ...
    (comp.programming)
  • Re: BCD List to HEX List
    ... nibbles, shifting, and adding, Those are pretty simple, so I asked ... algorithm what the algorithm is intended to achieve ... ... input was a list of decimal digits. ... was to go from BCD to a normal binary integer, ...
    (comp.lang.python)
  • Re: BCD List to HEX List
    ... nibbles, shifting, and adding, Those are pretty simple, so I asked ... algorithm what the algorithm is intended to achieve ... ... that he had lists of digits rather than an integer datatype. ... input was a list of decimal digits. ...
    (comp.lang.python)
  • Re: singleton vs static
    ... it broadcasts the digits to Martians... ... this might be an algorithm that returns n ... All you need is sufficient analysis to be able ... test involving one time through the loop is sufficient to conclude that the ...
    (comp.object)