4 ms·
The bit in parentheses is why your argument doesn't show that omega isn't incompressible: it very emphatically isn't computable.
by gjm11 15y ago
The bit in parentheses is why your argument doesn't show that omega isn't incompressible: it very emphatically isn't computable.
- ced 15y agoYeah, but compression is all about communicating information. If I don't have the information that I want to communicate, it's weird to claim that it's incompressible. Are the lost works of Shakespeare incompressible because we can't know what they contained? That's a meaningless statement to me. Besides, some of the bits are known, and thus, they are clearly compressible.