News for hackers. Stuff that matters.
Re:The $5000 Compression Challenge by echoangle on Saturday November 23, 2024 @08:04PM (#42225198)
Isn’t the intelligence shown by compressing lossless the scheme you use? Applying the algorithm is the easy part, the proof of intelligence is inventing the algorithm which compresses.
Re:The $5000 Compression Challenge by AlotOfReading on Saturday November 23, 2024 @08:20PM (#42225248)
Hutter put up the prize as a way of getting people to approximate his AIXI algorithm, which he already considers to be the pinnacle of artificially intelligence. That's also why lossy compression isn't interesting. It'd be an approximation of an approximation and not particularly useful for hutter's purpose.
Re:The $5000 Compression Challenge by chriswarbo on Sunday November 24, 2024 @04:51PM (#42230946)
> his AIXI algorithm, which he already considers to be the pinnacle of artificially intelligence

This paper from Hutter in 2015 https://arxiv.org/abs/1510.04931 considers AIXI to be "subjective", since the choice of Universal Turing Machine is left unspecified:

> We show that Legg-Hutter intelligence and thus balanced Pareto optimality is entirely subjective, and that every policy is Pareto optimal in the class of all computable environments. This undermines all existing optimality properties for AIXI. While it may still serve as a gold standard for AI, our results imply that AIXI is a relative theory, dependent on the choice of the UTM.

Re:The $5000 Compression Challenge by vlovich123 on Monday November 25, 2024 @12:35PM (#42238197)
Yes, you are proving intelligence if you invent the algorithm which compresses. If the prize was for inventing an algorithm that could then build the lossless compression scheme itself then you'd be onto something. But the prize is for the human who invents the better compression algorithm and proof of intelligence of the human would be self-evident.
Re:The $5000 Compression Challenge by Jerrrry on Monday November 25, 2024 @02:33PM (#42239379)
Why are you explicitly saying "human"...