Pages that link to "Item:Q3613771"
From MaRDI portal
The following pages link to Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws (Q3613771):
Displayed 11 items.
- Extracting information is hard: a Turing degree of non-integral effective Hausdorff dimension (Q610681) (← links)
- Extracting Kolmogorov complexity with applications to dimension zero-one laws (Q716318) (← links)
- Constructive dimension and Turing degrees (Q733739) (← links)
- Two sources are better than one for increasing the Kolmogorov complexity of infinite sequences (Q987377) (← links)
- Pushdown dimension (Q995564) (← links)
- Dimension extractors and optimal decompression (Q1015378) (← links)
- Symmetry of Information: A Closer Look (Q2891315) (← links)
- On the Optimal Compression of Sets in PSPACE (Q3088270) (← links)
- On Generating Independent Random Strings (Q3576088) (← links)
- AVOIDING EFFECTIVE PACKING DIMENSION 1 BELOW ARRAY NONCOMPUTABLE C.E. DEGREES (Q4579816) (← links)
- Optimal bounds for single-source Kolmogorov extractors (Q5217889) (← links)