3 ms·
You mean something like http://prize.hutter1.net/ http://prize.hutter1.net/ ? The problem is that once you fix the architecture (for example a x64 compatible p
by gus_massa 5y ago
You mean something like http://prize.hutter1.net/ http://prize.hutter1.net/ ?
The problem is that once you fix the architecture (for example a x64 compatible processor) and you try to compress every possible 1GB files like in my link, for some of them you will get a size of descompresor+data that is very small, specially if you have a lot of time. This is essentially the challenge. The articles in Wikipedia have a lot of internal structure, so if you are smart and/or have lot time you can get a very small size.
Anyway, once you fixed the architecture, it is possible that an evil person looks at the details of the the architecture and make a file that is so weird that the size of descompresor+data is bigger, in spite you are very smart or you have a lot of time to try the brute force approach.
The Pigeonhole Principle guarantees that the evil person can always success, in spite the file with the problem may not be very interesting and it may be very difficult to find it.
(Actually, any file with cryptography random number will probably work. A file with pseudo random numbers is not enough, because with enough patient you may find the algorithm, seed and offset and use that as the compressed version. The digits of pi skipping the first million is also a bad idea, because is also a ba idea for the same reason.)
- unnouinceput 5y agoYes, something like that, except in my case you'd need a lot more than 50 hours to generate back the data. Also I agree with your points, this assumes every participant to be honest when researching their slice, as per my edit.
- gus_massa 5y agoWith your method, you will be able to compress most sensible files but not all files. The main point of this article is that with any method, you can not compress all files. In the case of the ship, they will be able to store a very compressed version of Wikipedia, but they will not be able to store a file with the same size that records the last bit of the central pixel of a CCD carera that is pointed to the sun filtered with the von Neumann trick https://en.wikipedia.org/wiki/Fair_coin#Fair_results_from_a_biased_coin https://en.wikipedia.org/wiki/Fair_coin#Fair_results_from_a_...