Randomness notions and partial relativization
From MaRDI portal
(Redirected from Publication:375818)
Recommendations
Cites work
- scientific article; zbMATH DE number 4053595 (Why is no real title available?)
- A Weakly 2-Random Set That Is Not Generalized Low
- Almost everywhere domination
- Almost everywhere domination and superhighness
- Computational randomness and lowness
- Counting the changes of random \({\Delta}^0_2\) sets
- Demuth randomness and computational complexity
- Information-theoretic characterizations of recursive infinite strings
- Low for random reals and positive-measure domination
- Lowness for Kurtz randomness
- Lowness for the class of random sets
- Lowness notions, measure and domination
- Lowness properties and randomness
- MASS PROBLEMS AND HYPERARITHMETICITY
- Randomness, lowness and degrees
- Relative randomness and cardinality
- The \(K\)-degrees, low for \(K\) degrees, and weakly low for \(K\) sets
- \(\Pi_1^0 \) classes, LR degrees and Turing degrees
Cited in
(16)- On the interplay between effective notions of randomness and genericity
- Characterizing strong randomness via Martin-Löf randomness
- scientific article; zbMATH DE number 1531917 (Why is no real title available?)
- Randomness notions and reverse mathematics
- Relative randomness for Martin-Löf random sets
- Defining a randomness notion via another
- Demuth randomness and computational complexity
- Uniform relativization
- Computing from projections of random points
- Lowness for effective Hausdorff dimension
- JSL volume 79 issue 2 Cover and Front matter
- Propagation of partial randomness
- Unified characterizations of lowness properties via Kolmogorov complexity
- Bad oracles in higher computability and randomness
- Relative randomness and cardinality
- Coherence of reducibilities with randomness notions
This page was built for publication: Randomness notions and partial relativization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q375818)
