On the gap between trivial and nontrivial initial segment prefix-free complexity (Q1946508): Difference between revisions

@@ Property / author @@
+George Barmpalias
@@ Property / author: George Barmpalias / 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-9400-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2040912355
@@ Property / OpenAlex ID: W2040912355 / rank @@
+Normal rank
@@ Property / cites work @@
+Compactness arguments with effectively closed sets for the study of relative randomness
+Normal rank
@@ Property / cites work @@
+Elementary differences between the degrees of unsolvability and degrees of compressibility
+Normal rank
@@ Property / cites work @@
+Relative randomness and cardinality
@@ Property / cites work: Relative randomness and cardinality / rank @@
+Normal rank
@@ Property / cites work @@
+\(\Pi_1^0 \) classes, LR degrees and Turing degrees
+Normal rank
@@ Property / cites work @@
+Q3113710
@@ Property / cites work: Q3113710 / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of infinite sequences with trivial initial segment complexity
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity of initial segments of sequences and arithmetical definability
+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 @@
+Turing degrees of reals of positive effective packing dimension
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+RELATIVIZING CHAITIN'S HALTING PROBABILITY
@@ Property / cites work: RELATIVIZING CHAITIN'S HALTING PROBABILITY / rank @@
+Normal rank
@@ Property / cites work @@
+Using random sets as oracles
@@ Property / cites work: Using random sets as oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Turing incomparability in Scott sets
@@ Property / cites work: Turing incomparability in Scott sets / rank @@
+Normal rank
@@ Property / cites work @@
+The \(K\)-degrees, low for \(K\) degrees, and weakly low for \(K\) sets
+Normal rank
@@ Property / cites work @@
+Q3611832
@@ Property / cites work: Q3611832 / rank @@
+Normal rank
@@ Property / cites work @@
+Measures and their random reals
@@ Property / cites work: Measures and their random reals / rank @@
+Normal rank