On the number of infinite sequences with trivial initial segment complexity (Q655422): Difference between revisions

@@ Property / author @@
-Tom F. Sterkenburg
@@ Property / author: Tom F. Sterkenburg / rank @@
-Normal rank
@@ Property / author @@
+Tom F. Sterkenburg
@@ Property / author: Tom F. Sterkenburg / 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.1016/j.tcs.2011.09.020
+Normal rank
@@ Property / OpenAlex ID @@
+W2097553438
@@ Property / OpenAlex ID: W2097553438 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3674634
@@ Property / cites work: Q3674634 / rank @@
+Normal rank
@@ Property / cites work @@
+On the gap between trivial and nontrivial initial segment prefix-free complexity
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity of initial segments of sequences and arithmetical definability
+Normal rank
@@ Property / cites work @@
+A Theory of Program Size Formally Identical to Information Theory
+Normal rank
@@ Property / cites work @@
+Information-theoretic characterizations of recursive infinite strings
+Normal rank
@@ Property / cites work @@
+A minimal pair of 𝐾-degrees
@@ Property / cites work: A minimal pair of 𝐾-degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4460833
@@ Property / cites work: Q4460833 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5619076
@@ Property / cites work: Q5619076 / rank @@
+Normal rank
@@ Property / cites work @@
+∏ 0 1 Classes and Degrees of Theories
@@ Property / cites work: ∏ 0 1 Classes and Degrees of Theories / rank @@
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity and the Recursion Theorem
@@ Property / cites work: Kolmogorov complexity and the Recursion Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Lowness for the class of random sets
@@ Property / cites work: Lowness for the class of random sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+Lowness properties and randomness
@@ Property / cites work: Lowness properties and randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Q3611832
@@ Property / cites work: Q3611832 / rank @@
+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 @@
+Working below a \(low_ 2\) recursively enumerable degree
+Normal rank