Re: Computing decimals of pi

James H. Newman wrote:
Are there any algorithms out there to compute pi to an arbitrary number of decimal places N, in such a way that intermediate computations do not have to be carried out to precision N?

(I'm understanding this question has trying to find the k'th digit of pi without having to generate the (k-1) digits.)

In any base of the form 2^n, where n is a positive integer > 0, it is possible to do so. In the decimal base, the answer is "There has not been proven to be no algorithm, but we do not know of one."
.

Relevant Pages

  • Re: Rounding errors
    ... Take for example 10 random single digit numbers. ... if you take a set of large precision random numbers between ... The rounding to 2 digits will restore the full count 500,500. ... But it is not the _roundeing_ that is wrong, it is the truncation to ...
    (comp.lang.cobol)
  • Re: Another question about big floating point
    ... I've been programming that bignum floating point thing I've talked ... We just lose a whole 32-bit dword "digit" from the number's ... effectively only 32 bits of precision)? ... annoyances of the hex float historically used by S/ ...
    (comp.programming)
  • Re: Precision of real numbers
    ... defined to have 15 digits of precision. ... that is the 16th digit. ... arithmetic expression involving real variables of that kind will be ... floating point" to look for a popular paper on floating point arithmetic ...
    (comp.lang.fortran)
  • =?Utf-8?Q?Re:_I_don=C2=B4t_view_the_value_right?= =?Utf-8?Q?_after_six_decimal_place_in_Exce
    ... accuracy--probably IEEE quadruple precision, which is far more than the IEEE ... The 16th digit in 2179,0089519999972104171 is a 7, which rounds up to give ... "David Biddulph" wrote: ...
    (microsoft.public.excel.misc)
  • range coder
    ... i'm fiddling around to implement a range coder as a backend to an acb ... too much precision to enable decoding. ... of the low register (he uses bit 31 to handle the underflow digit ... if the first digit (when i say digit, ...
    (comp.compression)
Quantcast