Dimension is compression (Q1946504): Difference between revisions

@@ Property / DOI @@
-.1007/s00224-012-9417-0
@@ Property / DOI: 10.1007/s00224-012-9417-0 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00224-012-9417-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2079462430
@@ Property / OpenAlex ID: W2079462430 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q60578949
@@ Property / Wikidata QID: Q60578949 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Pushdown Dimension vs Lempel Ziv Information Density
+Normal rank
@@ Property / cites work @@
+Effective Strong Dimension in Algorithmic Information and Computational Complexity
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Compressibility and Resource Bounded Measure
@@ Property / cites work: Compressibility and Resource Bounded Measure / rank @@
+Normal rank
@@ Property / cites work @@
+On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-state dimension
@@ Property / cites work: Finite-state dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+MAX3SAT is exponentially hard to approximate if NP has positive dimension.
+Normal rank
@@ Property / cites work @@
+Fractal dimension and logarithmic loss unpredictability.
+Normal rank
@@ Property / cites work @@
+Dimension, entropy rates, and compression
@@ Property / cites work: Dimension, entropy rates, and compression / rank @@
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank
@@ Property / cites work @@
+Q4359463
@@ Property / cites work: Q4359463 / rank @@
+Normal rank
@@ Property / cites work @@
+Dimension in Complexity Classes
@@ Property / cites work: Dimension in Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+The dimensions of individual strings and sequences
+Normal rank
@@ Property / cites work @@
+Effective fractal dimensions
@@ Property / cites work: Effective fractal dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on polynomial-size circuits with low resource-bounded Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+A Kolmogorov complexity characterization of constructive Hausdorff dimension.
+Normal rank
@@ Property / cites work @@
+Q5384978
@@ Property / cites work: Q5384978 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3705346
@@ Property / cites work: Q3705346 / rank @@
+Normal rank
@@ Property / cites work @@
+Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity and Hausdorff dimension
@@ Property / cites work: Kolmogorov complexity and Hausdorff dimension / rank @@
+Normal rank
@@ Property / cites work @@
+A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
+Normal rank
@@ Property / DOI @@
+.1007/S00224-012-9417-0
@@ Property / DOI: 10.1007/S00224-012-9417-0 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1946504