2 ms·
Notions like Kolmogorov complexity make information a measurable quantity. E.g. most possible configurations are incompressible. Only a few are compressible.
by yters 7y ago
Notions like Kolmogorov complexity make information a measurable quantity. E.g. most possible configurations are incompressible. Only a few are compressible.
Additionally, having access to the information of one system allows us to reduce the amount of information needed to describe another system, and we get mutual algorithmic information.
So the notion of information is not just syntactic sugar, but distinguishes between different types of physical configurations in a way that enumerating their parts cannot.