Pages that link to "Item:Q2354592"
From MaRDI portal
The following pages link to On extracting space-bounded Kolmogorov complexity (Q2354592):
Displaying 6 items.
- Extracting Kolmogorov complexity with applications to dimension zero-one laws (Q716318) (← links)
- Improving the space-bounded version of Muchnik's conditional complexity theorem via ``naive'' derandomization (Q2254499) (← links)
- Generating Kolmogorov random strings from sources with limited independence (Q2844006) (← links)
- Kolmogorov complexity in randomness extraction (Q2920128) (← links)
- Extracting the Kolmogorov Complexity of Strings and Sequences from Sources with Limited Independence (Q5390019) (← links)
- On algorithmic statistics for space-bounded algorithms (Q5919540) (← links)