Re:Hutter Prize: Compress a 100MB file to less than the curr...
by MilesTeg on Sunday August 11, 2019 @05:48PM
(#20670751)
I thought of a potential loophole. What about a non-deterministic extractor? Let's say you can make your program smaller by having only a 1% chance of extracting perfectly. Just submit the program (for an expected) 100 times and claim your prize.
[ Parent
| on HN ]