Re:The Man Who Invented Modern Probability
by mag487 on Thursday August 22, 2013 @05:49PM
(#6260320)
There's only a countable number of formulas of ZFC. Therefore, there's only a countable number ways of writing out a formula of ZFC that uniquely specifies a real number. Therefore, only countably many real numbers exist that have such definitions. And all countable sets of reals have zero Lebesgue measure.
[ Parent
| on HN ]
Re:The Man Who Invented Modern Probability
by nawitus on Thursday August 22, 2013 @05:57PM
(#6260367)
Additional question: what's the Kolmogorov complexity of a irrational numberwhich is not described with a ZFC formula? And how is it described?
Re:The Man Who Invented Modern Probability
by mag487 on Thursday August 22, 2013 @06:11PM
(#6260439)
I haven't really studied algorithmic information theory, but I'd assume that Kolmogorov complexity isn't defined for uncomputable/undefinable numbers. Or maybe it's defined as "infinite," but either way, my guess is that such numbers are simply ignored. (Interestingly, the function which takes a computable number and outputs its Kolmogorov complexity is itself uncomputable!)