News for hackers. Stuff that matters.
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

There are no comments on this comment yet.