Randomness notions and partial relativization (Q375818): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+D32
@@ Property / Mathematics Subject Classification ID: 03D32 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q30
@@ Property / Mathematics Subject Classification ID: 68Q30 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6221736
@@ Property / zbMATH DE Number: 6221736 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Martin-Löf randomness
@@ Property / zbMATH Keywords: Martin-Löf randomness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Schnorr randomness
@@ Property / zbMATH Keywords: Schnorr randomness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+weak randomness
@@ Property / zbMATH Keywords: weak randomness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+relativisation
@@ Property / zbMATH Keywords: relativisation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+reducibility
@@ Property / zbMATH Keywords: reducibility / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+highness
@@ Property / zbMATH Keywords: highness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+lowness
@@ Property / zbMATH Keywords: lowness / 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/s11856-012-0012-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2090776193
@@ Property / OpenAlex ID: W2090776193 / rank @@
+Normal rank
@@ Property / cites work @@
+Relative randomness and cardinality
@@ Property / cites work: Relative randomness and cardinality / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness, lowness and degrees
@@ Property / cites work: Randomness, lowness and degrees / rank @@
+Normal rank
@@ Property / cites work @@
+\(\Pi_1^0 \) classes, LR degrees and Turing degrees
+Normal rank
@@ Property / cites work @@
+Information-theoretic characterizations of recursive infinite strings
+Normal rank
@@ Property / cites work @@
+MASS PROBLEMS AND HYPERARITHMETICITY
@@ Property / cites work: MASS PROBLEMS AND HYPERARITHMETICITY / rank @@
+Normal rank
@@ Property / cites work @@
+Q3789545
@@ Property / cites work: Q3789545 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost everywhere domination
@@ Property / cites work: Almost everywhere domination / rank @@
+Normal rank
@@ Property / cites work @@
+Counting the Changes of Random ${\Delta^0_2}$ Sets
+Normal rank
@@ Property / cites work @@
+Lowness for Kurtz randomness
@@ Property / cites work: Lowness for Kurtz randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Low for random reals and positive-measure domination
+Normal rank
@@ Property / cites work @@
+Lowness notions, measure and domination
@@ Property / cites work: Lowness notions, measure and domination / rank @@
+Normal rank
@@ Property / cites work @@
+Demuth randomness and computational complexity
@@ Property / cites work: Demuth randomness and computational complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Lowness for the class of random sets
@@ Property / cites work: Lowness for the class of random sets / rank @@
+Normal rank
@@ Property / cites work @@
+A Weakly 2-Random Set That Is Not Generalized Low
@@ Property / cites work: A Weakly 2-Random Set That Is Not Generalized Low / rank @@
+Normal rank
@@ Property / cites work @@
+The \(K\)-degrees, low for \(K\) degrees, and weakly low for \(K\) sets
+Normal rank
@@ Property / cites work @@
+Lowness properties and randomness
@@ Property / cites work: Lowness properties and randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Almost everywhere domination and superhighness
@@ Property / cites work: Almost everywhere domination and superhighness / rank @@
+Normal rank
@@ Property / cites work @@
+Computational randomness and lowness
@@ Property / cites work: Computational randomness and lowness / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:375818