News for hackers. Stuff that matters.
Re:A formula for the n’th digit of πœ‹ and πœ‹^n by ur-whale on Sunday January 15, 2023 @05:01PM (#34394020)
The interesting question is: are there real numbers whose N-th digit provably cant be calculated in O(N)?
Re:A formula for the n’th digit of πœ‹ and πœ‹^n by yongjik on Sunday January 15, 2023 @05:13PM (#34394155)
Even better: there are (well defined) real numbers whose N-th digit provably cannot be computed at all.

https://en.wikipedia.org/wiki/Chaitin%27s_constant

Re:A formula for the n’th digit of πœ‹ and πœ‹^n by cmeacham98 on Sunday January 15, 2023 @07:18PM (#34395181)
I don't know of any with practical use, but you can fairly easily define a contrived one:

cmeacham98's constant: a number where the `n`th digit is the `2^n`th digit of pi

Re:A formula for the n’th digit of πœ‹ and πœ‹^n by ur-whale on Monday January 16, 2023 @06:44PM (#34407128)
You're assuming that the N-th digit of pi can't be computed in sub-linear time, no?
Re:A formula for the n’th digit of πœ‹ and πœ‹^n by cmeacham98 on Tuesday January 17, 2023 @10:08AM (#34413282)
Yes, I didn't bother trying to look up if that's 100% proven. If it's not you can just substitute pi for any number where it is provable.