Universal computably enumerable sets and initial segment prefix-free complexity (Q391648): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963582254
@@ Property / OpenAlex ID: W2963582254 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1864
@@ Property / arXiv ID: 1110.1864 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal pairs of computably enumerable sets in the computably Lipschitz degrees
+Normal rank
@@ Property / cites work @@
+Q5588648
@@ Property / cites work: Q5588648 / rank @@
+Normal rank
@@ Property / cites work @@
+New Computational Paradigms
@@ Property / cites work: New Computational Paradigms / rank @@
+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 @@
+On the gap between trivial and nontrivial initial segment prefix-free complexity
+Normal rank
@@ Property / cites work @@
+Analogues of Chaitin's Omega in the computably enumerable sets
+Normal rank
@@ Property / cites work @@
+Chaitin's halting probability and the compression of strings using oracles
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity and computably enumerable sets
+Normal rank
@@ Property / cites work @@
+Non-cupping, measure and computably enumerable splittings
+Normal rank
@@ Property / cites work @@
+Q3113710
@@ Property / cites work: Q3113710 / rank @@
+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 @@
+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 @@
+Randomness and reducibility
@@ Property / cites work: Randomness and reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidability of the structure of the Solovay degrees of c.e. reals
+Normal rank
@@ Property / cites work @@
+Randomness, Computability, and Density
@@ Property / cites work: Randomness, Computability, and Density / rank @@
+Normal rank
@@ Property / cites work @@
+Q4460833
@@ Property / cites work: Q4460833 / rank @@
+Normal rank
@@ Property / cites work @@
+Lowness notions, measure and domination
@@ Property / cites work: Lowness notions, measure and domination / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214803
@@ Property / cites work: Q3214803 / rank @@
+Normal rank
@@ Property / cites work @@
+The definition of random sequences
@@ Property / cites work: The definition of random sequences / rank @@
+Normal rank
@@ Property / cites work @@
+On initial segment complexity  and degrees of randomness
+Normal rank
@@ Property / cites work @@
+Oscillation in the initial segment complexity of random reals
+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 @@
+The Kolmogorov complexity of random reals
@@ Property / cites work: The Kolmogorov complexity of random reals / rank @@
+Normal rank