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).
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).