Characterizing strong randomness via Martin-Löf randomness (Q409318): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.apal.2011.08.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2015779758
@@ Property / OpenAlex ID: W2015779758 / rank @@
+Normal rank
@@ Property / cites work @@
+\(\Pi_1^0 \) classes, LR degrees and Turing degrees
+Normal rank
@@ Property / cites work @@
+Randomness notions and partial relativization
@@ Property / cites work: Randomness notions and partial relativization / rank @@
+Normal rank
@@ Property / cites work @@
+Low upper bounds in the LR degrees
@@ Property / cites work: Low upper bounds in the LR degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Lowness and  nullsets
@@ Property / cites work: Lowness and nullsets / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Relativizations of randomness and genericity notions
+Normal rank
@@ Property / cites work @@
+Every sequence is reducible to a random one
@@ Property / cites work: Every sequence is reducible to a random one / rank @@
+Normal rank
@@ Property / cites work @@
+Initial Segment Complexities of Randomness Notions
+Normal rank
@@ Property / cites work @@
+Lowness notions, measure and domination
@@ Property / cites work: Lowness notions, measure and domination / rank @@
+Normal rank
@@ Property / cites work @@
+Q3758821
@@ Property / cites work: Q3758821 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3905266
@@ Property / cites work: Q3905266 / 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 @@
+An extension of van Lambalgen's theorem to infinitely many relative 1-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 @@
+Q4040892
@@ Property / cites work: Q4040892 / rank @@
+Normal rank