no code implementations • 1 Oct 2004 • Peter Grunwald, Paul Vitanyi
We compare the elementary theories of Shannon information and Kolmogorov complexity, the extent to which they have a common purpose, and where they are fundamentally different.
Information Theory Information Theory E.4, H.1.1
no code implementations • 20 Nov 2001 • Ming Li, Xin Chen, Xin Li, Bin Ma, Paul Vitanyi
A new class of distances appropriate for measuring similarity relations between sequences, say one type of similarity per distance, is studied.