You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

IlyaShpitser comments on Crazy Ideas Thread - Less Wrong Discussion

22 Post author: Gunnar_Zarncke 07 July 2015 09:40PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (344)

You are viewing a single comment's thread. Show more comments above.

Comment author: IlyaShpitser 09 July 2015 11:15:44PM *  1 point [-]

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.

Comment author: NancyLebovitz 10 July 2015 08:30:37PM 0 points [-]

I'm sorry, I meant to say that randomness is not compressible.