Nonapproximability of the normalized information distance (Q716306): Difference between revisions

@@ Property / Wikidata QID @@
+Q60362747
@@ Property / Wikidata QID: Q60362747 / rank @@
+Normal rank
@@ Property / cites work @@
+Notes on sum-tests and independence tests
@@ Property / cites work: Notes on sum-tests and independence tests / rank @@
+Normal rank
@@ Property / cites work @@
+Information distance
@@ Property / cites work: Information distance / rank @@
+Normal rank
@@ Property / cites work @@
+Upper semi-lattice of binary strings with the relation ``\(x\) is simple conditional to \(y\)''
+Normal rank
@@ Property / cites work @@
+Clustering by Compression
@@ Property / cites work: Clustering by Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214803
@@ Property / cites work: Q3214803 / rank @@
+Normal rank
@@ Property / cites work @@
+The Similarity Metric
@@ Property / cites work: The Similarity Metric / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to Kolmogorov complexity and its applications
+Normal rank
@@ Property / cites work @@
+Logical operations and Kolmogorov complexity
@@ Property / cites work: Logical operations and Kolmogorov complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Independent minimum length programs to translate between given strings
+Normal rank
@@ Property / cites work @@
+Information distance and conditional complexities
@@ Property / cites work: Information distance and conditional complexities / rank @@
+Normal rank
@@ Property / cites work @@
+Systems of strings with high mutual complexity
@@ Property / cites work: Systems of strings with high mutual complexity / rank @@
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
+Normal rank