2 ms·

i think another replier here may also be correct that chaitin, in particular, includes the length of the decompression code. unfortunately i can't delete my an

i think another replier here may also be correct that chaitin, in particular, includes the length of the decompression code. unfortunately i can't delete my answer for some reason (too old i guess).

ced 15y ago
No, I think that your answer made the most sense. The length of the decompression code is a constant, whereas Omega has an infinity of digits, so it doesn't matter.