2 ms·
You're assuming that the N-th digit of pi can't be computed in sub-linear time, no?
by ur-whale 4y ago
You're assuming that the N-th digit of pi can't be computed in sub-linear time, no?
- cmeacham98 4y agoYes, 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.