Skip to main content
3 votes
Accepted

Information content of a real number

In some sense I agree that $\mathcal{U}_{[0,1]}$ has "infinite information" but we should be a little more careful formalizing it. As indeed, Shannon entropy is only defined for discrete ...
Benjamin Kuykendall's user avatar
1 vote

Information content of a real number

Yes. Its information content (entropy) is infinite.
D.W.'s user avatar
  • 161k
1 vote

Kolmogorov complexity of tuples

Yes, it looks like the two claim are contradictory. I'm pretty sure the Sipser exercise is correct, though it's not trivial to verify. There is a useful hint here, but even given the hint it took me a ...
Benjamin Kuykendall's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible