Hacker News new | ask | show | jobs
by dhdc 1457 days ago
In a sense, Kolmolgorov complexity and Shannon entropy can basically be considered as equivalent concepts: they both define the minimum amount of information required to fully define a given piece of data.