Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Kolmogorov complexity requires a standard Turing machine to measure -- switching notations isn't allowed. Rational approximations to Pi (or any other irrational number) vary substantially in terms of accuracy/size, which is why many standard libraries include functions for computing convergents.


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

Search: