Kolmogorov complexity in randomness extraction
From MaRDI portal
Publication:2920128
Recommendations
Cited in
(12)- On extracting space-bounded Kolmogorov complexity
- Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws
- Kolmogorov Complexity and Algorithmic Randomness
- On the optimal compression of sets in PSPACE
- Randomness extraction in computability theory
- Extracting the Kolmogorov Complexity of Strings and Sequences from Sources with Limited Independence
- Kolmogorov complexity in randomness extraction
- Impossibility of independence amplification in Kolmogorov complexity theory
- Extracting Kolmogorov complexity with applications to dimension zero-one laws
- Symmetry of Information: A Closer Look
- Optimal bounds for single-source Kolmogorov extractors
- Space-bounded Kolmogorov extractors
This page was built for publication: Kolmogorov complexity in randomness extraction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2920128)