Kolmogorov complexity of initial segments of sequences and arithmetical definability (Q719306): 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.2011.06.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2034673847
@@ Property / OpenAlex ID: W2034673847 / 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 @@
+Kolmogorov Complexity and Solovay Functions
@@ Property / cites work: Kolmogorov Complexity and Solovay Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Chaitin's halting probability and the compression of strings using oracles
+Normal rank
@@ Property / cites work @@
+Randomness, lowness and degrees
@@ Property / cites work: Randomness, lowness and degrees / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of infinite sequences with trivial initial segment complexity
+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 @@
+Q3801539
@@ Property / cites work: Q3801539 / rank @@
+Normal rank
@@ Property / cites work @@
+Time-Bounded Kolmogorov Complexity and Solovay Functions
+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 notions, measure and domination
@@ Property / cites work: Lowness notions, measure and domination / rank @@
+Normal rank
@@ Property / cites work @@
+The \(K\)-degrees, low for \(K\) degrees, and weakly low for \(K\) sets
+Normal rank
@@ Property / cites work @@
+Randomness and Computability: Open Questions
@@ Property / cites work: Randomness and Computability: Open Questions / 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
@@ links / mardi / name / links / mardi / name @@
+Publication:719306