Re:A formula for the nβth digit of π and π^n
by tooltower on Sunday January 15, 2023 @01:37PM
(#34391766)
The normal method for computing digits of pi is not O(n), so this could still be interesting. I think it's probably better to compare this with the BBP formula [1]. The commonly used algorithm for pi I think still takes O(n log^3 n) time [2]
[1] https://en.wikipedia.org/wiki/Bailey%E2%80%93Borwein%E2%80%9...
[2] https://en.wikipedia.org/wiki/Chudnovsky_algorithm