Coherence of reducibilities with randomness notions (Q1787952): 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.1007/s00224-017-9752-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2594327249
@@ Property / OpenAlex ID: W2594327249 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic randomness and measures of complexity
@@ Property / cites work: Algorithmic randomness and measures of complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Prefix and plain Kolmogorov complexity characterizations of 2-randomness: simple proofs
+Normal rank
@@ Property / cites work @@
+Kolmogorov Complexity and Solovay Functions
@@ Property / cites work: Kolmogorov Complexity and Solovay Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Solovay functions and their applications in algorithmic randomness
+Normal rank
@@ Property / cites work @@
+Reconciling Data Compression and Kolmogorov Complexity
+Normal rank
@@ Property / cites work @@
+Limit complexities revisited
@@ Property / cites work: Limit complexities revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Effectively approximating measurable sets by open sets
+Normal rank
@@ Property / cites work @@
+Schnorr randomness
@@ Property / cites work: Schnorr randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On Kurtz randomness
@@ Property / cites work: On Kurtz randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Schnorr triviality and genericity
@@ Property / cites work: Schnorr triviality and genericity / rank @@
+Normal rank
@@ Property / cites work @@
+Schnorr trivial sets and truth-table reducibility
@@ Property / cites work: Schnorr trivial sets and truth-table reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Every 2-random real is Kolmogorov random
@@ Property / cites work: Every 2-random real is Kolmogorov random / rank @@
+Normal rank
@@ Property / cites work @@
+The \(K\)-degrees, low for \(K\) degrees, and weakly low for \(K\) sets
+Normal rank
@@ Property / cites work @@
+On initial segment complexity  and degrees of randomness
+Normal rank
@@ Property / cites work @@
+Schnorr triviality and its equivalent notions
@@ Property / cites work: Schnorr triviality and its equivalent notions / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibilities relating to Schnorr randomness
@@ Property / cites work: Reducibilities relating to Schnorr randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Q3611832
@@ Property / cites work: Q3611832 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness, relativization and Turing degrees
@@ Property / cites work: Randomness, relativization and Turing degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Von Mises' definition of random sequences reconsidered
+Normal rank