The Kolmogorov complexity of infinite words (Q2383593): Difference between revisions

@@ 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.1016/j.tcs.2007.04.013
+Normal rank
@@ Property / OpenAlex ID @@
+W1997534682
@@ Property / OpenAlex ID: W1997534682 / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2004
@@ Property / cites work: STACS 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4071156
@@ Property / cites work: Q4071156 / rank @@
+Normal rank
@@ Property / cites work @@
+On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
+Normal rank
@@ Property / cites work @@
+Q4806962
@@ Property / cites work: Q4806962 / rank @@
+Normal rank
@@ Property / cites work @@
+On partial randomness
@@ Property / cites work: On partial randomness / rank @@
+Normal rank
@@ Property / cites work @@
+On the Length of Programs for Computing Finite Binary Sequences
+Normal rank
@@ Property / cites work @@
+Finite state languages
@@ Property / cites work: Finite state languages / rank @@
+Normal rank
@@ Property / cites work @@
+The extent and density of sequences within the minimal-program complexity hierarchies
+Normal rank
@@ Property / cites work @@
+Minimal-program complexity of pseudo-recursive and pseudo-random sequences
+Normal rank
@@ Property / cites work @@
+Topological properties of omega context-free languages
+Normal rank
@@ Property / cites work @@
+Compression and entropy
@@ Property / cites work: Compression and entropy / rank @@
+Normal rank
@@ Property / cites work @@
+Correspondence principles for effective dimensions
+Normal rank
@@ Property / cites work @@
+Q3214803
@@ Property / cites work: Q3214803 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2754206
@@ Property / cites work: Q2754206 / 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 @@
+The definition of random sequences
@@ Property / cites work: The definition of random sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity oscillations in infinite binary sequences
+Normal rank
@@ Property / cites work @@
+Q5603915
@@ Property / cites work: Q5603915 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / 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 @@
+The complexity and effectiveness of prediction algorithms
+Normal rank
@@ Property / cites work @@
+Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
+Normal rank
@@ Property / cites work @@
+A formal theory of inductive inference. Part I
@@ Property / cites work: A formal theory of inductive inference. Part I / rank @@
+Normal rank
@@ Property / cites work @@
+Q3926038
@@ Property / cites work: Q3926038 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3030812
@@ Property / cites work: Q3030812 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial properties of the Hausdorff dimension
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity and Hausdorff dimension
@@ Property / cites work: Kolmogorov complexity and Hausdorff dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+Developments in Language Theory
@@ Property / cites work: Developments in Language Theory / rank @@
+Normal rank
@@ Property / cites work @@
+A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
+Normal rank
@@ Property / cites work @@
+Constructive dimension equals Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets
+Normal rank
@@ Property / cites work @@
+Q4385530
@@ Property / cites work: Q4385530 / rank @@
+Normal rank
@@ Property / cites work @@
+Von Mises' definition of random sequences reconsidered
+Normal rank
@@ Property / cites work @@
+Q4485693
@@ Property / cites work: Q4485693 / 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