IlyaShpitser comments on Crazy Ideas Thread - Less Wrong Discussion
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (344)
A sequence of 40 zeros is highly compressible, but does not look random.
You mean a sequence "looks random" if it's not very compressible -- right? That is, the sequence is a member of the appropriate typical set:
https://en.wikipedia.org/wiki/Typical_set
Or maybe you meant "looks random" means "compressed already." (???) A zipped file expressed as a bit sequence looks random.
I'm sorry, I meant to say that randomness is not compressible.