Pages that link to "Item:Q3506714"
From MaRDI portal
The following pages link to On initial segment complexity and degrees of randomness (Q3506714):
Displaying 38 items.
- The sum \(2^{KM(x)-K(x)}\) over all prefixes \(x\) of some binary sequence can be infinite (Q285515) (← links)
- Reducibilities relating to Schnorr randomness (Q285517) (← links)
- Propagation of partial randomness (Q386647) (← links)
- Universal computably enumerable sets and initial segment prefix-free complexity (Q391648) (← links)
- Characterizing strong randomness via Martin-Löf randomness (Q409318) (← links)
- Solovay functions and their applications in algorithmic randomness (Q494057) (← links)
- Oscillation in the initial segment complexity of random reals (Q633597) (← links)
- Kolmogorov complexity of initial segments of sequences and arithmetical definability (Q719306) (← links)
- Energy randomness (Q1617895) (← links)
- Two more characterizations of \(K\)-triviality (Q1750296) (← links)
- Coherence of reducibilities with randomness notions (Q1787952) (← links)
- Randomness and initial segment complexity for measures (Q2062126) (← links)
- Things that can be made into themselves (Q2252527) (← links)
- Cone avoidance and randomness preservation (Q2344623) (← links)
- Cryptography and algorithmic randomness (Q2354584) (← links)
- Random reals à la Chaitin with or without prefix-freeness (Q2456371) (← links)
- Strong jump-traceability. I: The computably enumerable case (Q2474313) (← links)
- Lowness properties and randomness (Q2570074) (← links)
- Kolmogorov-Loveland randomness and stochasticity (Q2576945) (← links)
- DEMUTH’S PATH TO RANDOMNESS (Q2795307) (← links)
- Measure-theoretic applications of higher Demuth’s Theorem (Q2821688) (← links)
- Phase Transition between Unidirectionality and Bidirectionality (Q2891313) (← links)
- On Resource-Bounded Versions of the van Lambalgen Theorem (Q2988817) (← links)
- Chaitin's halting probability and the compression of strings using oracles (Q3092881) (← links)
- Algorithmic information theory and its statistical mechanical interpretation (Q3298318) (← links)
- Non-cupping and randomness (Q3420057) (← links)
- Chaitin Ω Numbers and Halting Problems (Q3576077) (← links)
- Large Turing independent sets (Q5049337) (← links)
- DEGREES OF RANDOMIZED COMPUTABILITY (Q5067871) (← links)
- LUZIN’S (N) AND RANDOMNESS REFLECTION (Q5082065) (← links)
- CHAITIN’S Ω AS A CONTINUOUS FUNCTION (Q5107240) (← links)
- BEING LOW ALONG A SEQUENCE AND ELSEWHERE (Q5222521) (← links)
- Martin-Löf random quantum states (Q5235513) (← links)
- Kolmogorov Complexity in Perspective Part I: Information Theory and Randomness (Q5250214) (← links)
- Continuous higher randomness (Q5268401) (← links)
- A basis theorem for Π₁⁰ classes of positive measure and jump inversion for random reals (Q5695769) (← links)
- On Martin’s pointed tree theorem (Q5740206) (← links)
- Two-Way Non-Uniform Finite Automata (Q6169962) (← links)
