Pages that link to "Item:Q639853"
From MaRDI portal
The following pages link to Variations on Muchnik's conditional complexity theorem (Q639853):
Displaying 11 items.
- Conditional Kolmogorov complexity and universal probability (Q391323) (← links)
- Short lists for shortest descriptions in short time (Q475336) (← links)
- Variations on Muchnik's conditional complexity theorem (Q639853) (← links)
- Short lists with short programs in short time (Q1745959) (← links)
- Improving the space-bounded version of Muchnik's conditional complexity theorem via ``naive'' derandomization (Q2254499) (← links)
- On extracting space-bounded Kolmogorov complexity (Q2354592) (← links)
- Non-reducible descriptions for conditional Kolmogorov complexity (Q2382285) (← links)
- Nonreducible descriptions for the conditional Kolmogorov complexity (Q2432951) (← links)
- (Q3392959) (redirect page) (← links)
- Boshernitzan’s condition, factor complexity, and an application (Q5099091) (← links)
- (Q5875732) (← links)