Information distance and conditional complexities

DOI10.1016/S0304-3975(01)00037-8zbMath0992.68084MaRDI QIDQ5958288

Michael V. Vyugin

Publication date: 3 March 2002

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

information distanceKolmogorov conditional complexity

Mathematics Subject Classification ID

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

Related Items

INFORMATION DISTANCE AND ITS APPLICATIONS, Nonapproximability of the normalized information distance, Topological arguments for Kolmogorov complexity

Cites Work

• Information distance
• Unnamed Item
• Unnamed Item