The Million Random Digit Challenge

I've mentioned my Million Random Digit Challenge here before. In a nutshell, I've posted a file of a million random decimal digits, packed into binary form, and challenged all comers to compress it. The proof is required to be a Kolmogorov-style work: a program that when run creates a perfect copy of the original file. The only requirement is that the program (plus any associated data file) be smaller than the target million digit file.



December 28, 2009
URL:http://www.drdobbs.com/architecture-and-design/the-million-random-digit-challenge/228701653

Terms of Service | Privacy Statement | Copyright © 2024 UBM Tech, All rights reserved.