Pages that link to "Item:Q987934"
From MaRDI portal
The following pages link to The \(K\)-degrees, low for \(K\) degrees, and weakly low for \(K\) sets (Q987934):
Displayed 21 items.
- Reducibilities relating to Schnorr randomness (Q285517) (← links)
- Relating and contrasting plain and prefix Kolmogorov complexity (Q285520) (← links)
- Randomness notions and partial relativization (Q375818) (← links)
- Characterizing strong randomness via Martin-Löf randomness (Q409318) (← links)
- Low upper bounds in the LR degrees (Q409325) (← links)
- Effectively approximating measurable sets by open sets (Q418744) (← links)
- Solovay functions and their applications in algorithmic randomness (Q494057) (← links)
- Prefix and plain Kolmogorov complexity characterizations of 2-randomness: simple proofs (Q494650) (← links)
- Oscillation in the initial segment complexity of random reals (Q633597) (← links)
- Kolmogorov complexity of initial segments of sequences and arithmetical definability (Q719306) (← links)
- Coherence of reducibilities with randomness notions (Q1787952) (← links)
- Time-bounded Kolmogorov complexity and Solovay functions (Q1946499) (← links)
- On the gap between trivial and nontrivial initial segment prefix-free complexity (Q1946508) (← links)
- Randomness and initial segment complexity for measures (Q2062126) (← links)
- Cone avoidance and randomness preservation (Q2344623) (← links)
- Initial segment complexities of randomness notions (Q2637318) (← links)
- ON REALS WITH -BOUNDED COMPLEXITY AND COMPRESSIVE POWER (Q2976366) (← links)
- Time-Bounded Kolmogorov Complexity and Solovay Functions (Q3182941) (← links)
- Selection by Recursively Enumerable Sets (Q4922122) (← links)
- CHAITIN’S Ω AS A CONTINUOUS FUNCTION (Q5107240) (← links)
- BEING LOW ALONG A SEQUENCE AND ELSEWHERE (Q5222521) (← links)