Information Distance

Charles H. Bennett, Peter Gacs, Ming Li +2

While Kolmogorov complexity is the accepted absolute measure of information content in an individual finite object, a similarly absolute notion is needed for the information distan…