Nonapproximability of the normalized information distance
- 1 July 2011
- journal article
- Published by Elsevier BV in Journal of Computer and System Sciences
- Vol. 77 (4), 738-742
- https://doi.org/10.1016/j.jcss.2010.06.018
Abstract
No abstract availableKeywords
Other Versions
This publication has 13 references indexed in Scilit:
- Notes on Sum-Tests and Independence TestsTheory of Computing Systems, 2009
- Compression-based data mining of sequential dataData Mining and Knowledge Discovery, 2007
- Clustering by CompressionIEEE Transactions on Information Theory, 2005
- Algorithmic Clustering of Music Based on String CompressionComputer Music Journal, 2004
- The Similarity MetricIEEE Transactions on Information Theory, 2004
- Independent minimum length programs to translate between given stringsTheoretical Computer Science, 2002
- Logical operations and Kolmogorov complexityTheoretical Computer Science, 2002
- Upper semi-lattice of binary strings with the relation “Theoretical Computer Science, 2002
- An information-based sequence distance and its application to whole mitochondrial genome phylogenyBioinformatics, 2001
- Information distanceIEEE Transactions on Information Theory, 1998