News for hackers. Stuff that matters.
Re:The $5000 Compression Challenge by mappu on Saturday March 07, 2015 @10:43PM (#9164417)
How do you determine whether the file is kolmogorov-random?

The only approach is to try a perfect kolmogorov compressor, which doesn't exist (well, excepting brute force over the space of possible turing machines).

Re:The $5000 Compression Challenge by skatenerd on Sunday March 08, 2015 @03:35AM (#9164928)
I bet that with longer strings, the odds of drawing a kolmogorov-random string are high enough that he's guaranteed to make money from his Challenge