Relative randomness and cardinality
From MaRDI portal
Recommendations
- On relative randomness
- Randomness notions and partial relativization
- Randomness relative to Cantor expansions
- Prompt enumerations and relative randomness
- Randomness and recursive enumerability
- Randomness, evenness, and Rényi's index
- Incompleteness, approximation and relative randomness
- Randomness and Solovay degrees
- Relative randomness and real closed fields
- Finite-dimensional randomness
Cited in
(14)- Universal computably enumerable sets and initial segment prefix-free complexity
- Lowness for bounded randomness
- Elementary differences between the degrees of unsolvability and degrees of compressibility
- An analogy between cardinal characteristics and highness properties of oracles
- Randomness and lowness notions via open covers
- On the gap between trivial and nontrivial initial segment prefix-free complexity
- Counting the changes of random \(\Delta_2^0\) sets
- Relative randomness for Martin-Löf random sets
- Counting the changes of random \({\Delta}^0_2\) sets
- Chaitin's halting probability and the compression of strings using oracles
- Kolmogorov complexity of initial segments of sequences and arithmetical definability
- Lowness properties and randomness
- Computational randomness and lowness
- Randomness notions and partial relativization
This page was built for publication: Relative randomness and cardinality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q985004)
