On Oscillation-free ε-random Sequences (Q4918022): Difference between revisions

@@ Property / DOI @@
-.1016/j.entcs.2008.12.024
@@ Property / DOI: 10.1016/j.entcs.2008.12.024 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.entcs.2008.12.024
+Normal rank
@@ Property / OpenAlex ID @@
+W1970982327
@@ Property / OpenAlex ID: W1970982327 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4071156
@@ Property / cites work: Q4071156 / rank @@
+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 @@
+A Theory of Program Size Formally Identical to Information Theory
+Normal rank
@@ Property / cites work @@
+The extent and density of sequences within the minimal-program complexity hierarchies
+Normal rank
@@ Property / cites work @@
+Q3998464
@@ Property / cites work: Q3998464 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995301
@@ Property / cites work: Q3995301 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4070738
@@ Property / cites work: Q4070738 / 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 @@
+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 @@
+Refined Bounds on Kolmogorov Complexity for ω-Languages
+Normal rank
@@ Property / cites work @@
+Q3434496
@@ Property / cites work: Q3434496 / rank @@
+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 @@
+Q3926038
@@ Property / cites work: Q3926038 / rank @@
+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 / cites work @@
+Constructive dimension equals Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+INFINITE ITERATED FUNCTION SYSTEMS IN CANTOR SPACE AND THE HAUSDORFF MEASURE OF ω-POWER LANGUAGES
+Normal rank
@@ Property / cites work @@
+A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets
+Normal rank
@@ Property / cites work @@
+Can an individual sequence of zeros and ones be random?
+Normal rank
@@ Property / cites work @@
+Relations between varieties of kolmogorov complexities
+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
@@ Property / DOI @@
+.1016/J.ENTCS.2008.12.024
@@ Property / DOI: 10.1016/J.ENTCS.2008.12.024 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4918022