Pages that link to "Item:Q716318"
From MaRDI portal
The following pages link to Extracting Kolmogorov complexity with applications to dimension zero-one laws (Q716318):
Displaying 11 items.
- A High-Low Kolmogorov Complexity Law equivalent to the 0-1 Law (Q672725) (← links)
- Dimension 1 sequences are close to randoms (Q1680550) (← links)
- Short lists with short programs in short time (Q1745959) (← links)
- On extracting space-bounded Kolmogorov complexity (Q2354592) (← links)
- Extremal relations between additive loss functions and the Kolmogorov complexity (Q2388461) (← links)
- Randomness extraction and asymptotic Hamming distance (Q2848372) (← links)
- Kolmogorov complexity in randomness extraction (Q2920128) (← links)
- Mass problems and initial segment complexity (Q2921016) (← links)
- Shift-complex sequences (Q5300087) (← links)
- Extracting the Kolmogorov Complexity of Strings and Sequences from Sources with Limited Independence (Q5390019) (← links)
- Randomness extraction in computability theory (Q5880936) (← links)