News for hackers. Stuff that matters.
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.
Re:Hutter Prize: Compress a 100MB file to less than the curr... by svantana on Sunday August 11, 2019 @05:54PM (#20670789)
Through the magic of information theory, I can tell you that this particular trick will save you log2(100) = 6.6 bits. Probably not enough to make a difference.
Re:Hutter Prize: Compress a 100MB file to less than the curr... by MilesTeg on Sunday August 11, 2019 @06:21PM (#20670921)
I see. You are right.