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

He's comparing apples to apples. Kolmogorov complexity for different ways to approximate п is more or less flat at bang for the buck.


Strictly speaking it is not Kolmogorov complexity (That has an upper bound, namely the constant size of a program that can output arbitrarily many digits of Pi.)


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: