Comment

Comment by zaptheimpaler

Kolmogorov complexity is a useful concept in the abstract but since it's not computable I find it hard to see anywhere it can really be applied. It doesn't solve the impossible problem of somehow deciding the true information content of any piece of data, it only locks it away in a slightly neater box of impossible.

How much some data means depends completely on everything else you know about the world. You could imagine under different priors of knowledge, different strings would have differing kolmogorov complexity. not technically true, because kolmogorov complexity Is fixed, but that assumes you have the absolutely omniscient model for everything.

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton