INFORMATION DISTANCE AND ITS APPLICATIONS

DOI10.1142/S0129054107004905zbMath1143.68408MaRDI QIDQ3503084

Ming Li

Publication date: 20 May 2008

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

Kolmogorov complexitycompressionuniversalityinformation distancenormalized information distance

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Cites Work

• Shared Information and Program Plagiarism Detection
• Clustering by Compression
• The Similarity Metric
• Information distance
• Upper semi-lattice of binary strings with the relation ``\(x\) is simple conditional to \(y\)
• Conditional complexity and codes
• Logical operations and Kolmogorov complexity
• Independent minimum length programs to translate between given strings
• Information distance and conditional complexities

This page was built for publication: INFORMATION DISTANCE AND ITS APPLICATIONS