Hacker News Reader

It makes sense intuitively right?

If I tell you that this week it's raining on Monday, raining on Tuesday, raining on Wednesday, etc..

Compressing that information into "it's raining every day this week" requires creating an abstraction around it. Finding a pattern. Producing more order from something more chaotic.

View on HN

> Compressing that information into "it's raining every day this week" requires creating an abstraction around it. Finding a pattern. Producing more order from something more chaotic.

Is there any way to determine if that process of abstraction-finding and pattern-finding will always/actually/sometimes/never result in a more compressed output than simpler approaches though?

A hunch of mine is that's undecidable in the general case. In simple cases like this, there's likely to be a way to prove that yes, this is tho most compressed thing out there.

Interestingly, compression increases entropy. So the first description is more "ordered", or less random.

Reply on news.ycombinator.com