Re:All Rational Approximations of Pi Are Useless
by beefman on Monday October 01, 2012 @02:54PM
(#4598703)
I think the point is that McLoone is using two different notations and measuring an artifact of this. There's nothing special about base-10 denominators.
[ Parent
| on HN ]
Re:All Rational Approximations of Pi Are Useless
by marshray on Monday October 01, 2012 @05:37PM
(#4599476)
Perhaps we could say he's comparing Shannon entropy per symbol for the two systems.
It seems that what's special about rationals with power-of-10 (with power > 1) denominators is that we have a readily available shorthand, uh notation, for them.
Notation can be very significant. The transition from Roman numberals to positional notation with 0 took a thousand or so years. But boy did it ever make long division easier!
Re:All Rational Approximations of Pi Are Useless
by guard-of-terra on Monday October 01, 2012 @03:08PM
(#4598786)
He's comparing apples to apples.
Kolmogorov complexity for different ways to approximate п is more or less flat at bang for the buck.
Re:All Rational Approximations of Pi Are Useless
by finnw on Monday October 01, 2012 @03:20PM
(#4598854)
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.)
Re:All Rational Approximations of Pi Are Useless
by beefman on Monday October 01, 2012 @05:09PM
(#4599362)
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.