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)?
[ Parent
| on HN ]
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.
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.