Hacker News new | past | comments | ask | show | jobs | submit login

You're assuming that the N-th digit of pi can't be computed in sub-linear time, no?



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.




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: