News for hackers. Stuff that matters.
Re:500'000€ Prize for Compressing Human Knowledge by omoikane on Wednesday September 13, 2023 @06:37PM (#37502620)
500000 EUR is the prize pool. Each winner has to gain at least 1% improvement over previous record to claim a prize that is proportional to the improvement. Getting the full 500000 EUR prize requires an 100% improvement (i.e. compressing 1GB to zero bytes).
Re:500'000€ Prize for Compressing Human Knowledge by phobotics on Wednesday September 13, 2023 @06:39PM (#37502632)
Does it or does it just require 1% improvement over the last winner? As opposed to a static additional 1% improvement vs the initial best “score”.
Re:500'000€ Prize for Compressing Human Knowledge by omoikane on Wednesday September 13, 2023 @06:50PM (#37502711)
It's 1% over the last winner. The latest winner has a total size of 114156155, compared to previous winner of 115352938. The payout was

   500000 * (1 - 114156155 / 115352938) = 5187
(see table near "Baseline Enwik9 and Previous Records Enwik8")
Re:500'000€ Prize for Compressing Human Knowledge by bigyikes on Wednesday September 13, 2023 @06:40PM (#37502641)
Probably if you succeed at this, 500,000 will be worthless to you
Re:500'000€ Prize for Compressing Human Knowledge by sytelus on Wednesday September 13, 2023 @06:42PM (#37502661)
Why? How does this improvement translates to more financial gains?
Re:500'000€ Prize for Compressing Human Knowledge by Eduard on Wednesday September 13, 2023 @06:52PM (#37502723)
because with that knowledge, you will be able to decompress 0 dollar to infinite dollars which the storage mafia will pay you for not publishing your breakthrough in making them obsolete.
Re:500'000€ Prize for Compressing Human Knowledge by aleph_minus_one on Wednesday September 13, 2023 @07:08PM (#37502864)
Let's say you really find a new, much much better compression algorithm for texts. I do believe that soon new applications will appear that will make use of the whole storage space that existing data storage devices can offer.
Re:500'000€ Prize for Compressing Human Knowledge by ephbit on Thursday September 14, 2023 @04:10AM (#37506271)
Are you possibly hinting at the endless stream of "new generation iWasteware camera, now with 2 gigapixel sensor" in combination with camera apps that put a (high) limit on the lowest resolution one can choose?
Re:500'000€ Prize for Compressing Human Knowledge by aleph_minus_one on Thursday September 14, 2023 @07:02AM (#37507371)
I did not have exactly this application in mind, but I was aware that this kind of waste does exist for many commercial applications when I was writing my reply.
Re:500'000€ Prize for Compressing Human Knowledge by airstrike on Thursday September 14, 2023 @09:20AM (#37508652)
sorry, who exactly is the storage mafia?
Re:500'000€ Prize for Compressing Human Knowledge by munchler on Wednesday September 13, 2023 @08:14PM (#37503314)
The idea is that sufficiently powerful compression is indistinguishable from artificial intelligence, which can be used to make even more money.
Re:500'000€ Prize for Compressing Human Knowledge by quickthrower2 on Wednesday September 13, 2023 @08:37PM (#37503460)
Being that smart translates to more financial gains.
Re:500'000€ Prize for Compressing Human Knowledge by hegzploit on Wednesday September 13, 2023 @11:39PM (#37504706)
because, then you will have beat pied piper in the market.
Re:500'000€ Prize for Compressing Human Knowledge by Al-Khwarizmi on Thursday September 14, 2023 @04:06AM (#37506255)
Well, if you achieve this, you'll basically have proven that something (a bunch of information) equals nothing (no information). So 1=0.

Once you have that, becoming rich is trivial. Multiplying both sides of the equation by one trillion, 1 trillion = 0. So open a bank account with $0, now you have one trillion. Easy.

A funnier (although grimmer) way: let p be the world's population. Multiplying both sides of the equation by (p-1) you get p-1=0. Thus, p=1. If you assume that you exist (which is a reasonable assumption, following Descartes's reasoning) you now own all the wealth in the world.

Re:500'000€ Prize for Compressing Human Knowledge by falloutx on Thursday September 14, 2023 @07:23AM (#37507486)
I think personally I can compress $1b into 0 within a week, but $1tr would be a real challenge. Another thing I should point out that I don't support compressing people (for now).
Re:500'000€ Prize for Compressing Human Knowledge by lainga on Wednesday September 13, 2023 @06:54PM (#37502744)
Ah... I had professors who graded like that
Re:500'000€ Prize for Compressing Human Knowledge by abroadwin on Thursday September 14, 2023 @12:26AM (#37504963)
Form is emptiness, emptiness is form. 1GB == 0B. Full prize money delivered upon successfully achieving enlightenment.
Re:500'000€ Prize for Compressing Human Knowledge by arapacana on Thursday September 14, 2023 @07:35AM (#37507565)
holographic storage, if we can harness the zero point field the way Karl Pribram postulated cognitive memory works (i.e. using the Void for storage) may actually get us to 0 "physical" B ;)
Re:500'000€ Prize for Compressing Human Knowledge by Alifatisk on Thursday September 14, 2023 @08:29AM (#37508021)
> compressing 1GB to zero bytes

Is this even possible? Don’t we need atleast some data to decompress from?

Re:500'000€ Prize for Compressing Human Knowledge by AnimalMuppet on Thursday September 14, 2023 @08:36AM (#37508088)
Depends on your definitions. I could decompress 1GB from zero bytes, with a program that is just over 1GB in length...
Re:500'000€ Prize for Compressing Human Knowledge by albertzeyer on Thursday September 14, 2023 @09:06AM (#37508472)
It's very well defined on the homepage:

> Create a Linux or Windows compressor comp.exe of size S1 that compresses enwik9 to archive.exe of size S2 such that S:=S1+S2 < L

So obviously your suggestion does not work.

Re:500'000€ Prize for Compressing Human Knowledge by AnimalMuppet on Thursday September 14, 2023 @10:54AM (#37509850)
Well, all right, I could use conventional compression such that S2 is zero, by making S1 what would have been S1 + S2. That still leaves the "compressed image" having zero bytes, by hiding the actual compressed image in the executable.

Note well: I am not claiming that there is any reasonable reason to do this. It's just a way to say "well acksually..."

Re:500'000€ Prize for Compressing Human Knowledge by Dylan16807 on Thursday September 14, 2023 @03:37PM (#37513770)
Notice how you had to change the wording in this comment to make the scenario work. If the problem statement is "compressing 1GB to zero bytes" or "decompress 1GB from zero bytes" then that trick is easily called out as invalid.
Re:500'000€ Prize for Compressing Human Knowledge by Alifatisk on Friday September 15, 2023 @03:46AM (#37519829)
So your way around is by baking the data into the executable instead?

How good of a ”solution” is that in reality? Like what if you were tasked to decompress multiple different files? Would you bake does into the executable aswell?

Personally, I would count this way around as invalid.

Re:500'000€ Prize for Compressing Human Knowledge by jfengel on Thursday September 14, 2023 @11:58AM (#37510679)
Not really 0, since any exe file will have some minimum length, and that's defined to be part of the calculation.

Conceptually you could cram it into some dozens of bytes (trivial initial state of the universe + basic physics + iteration). In practice, of course, that's ridiculous.