The following pages link to (Q3740234):
Displaying 8 items.
- A note on the Kolmogorov data complexity and nonuniform logical definitions (Q290271) (← links)
- Kolmogorov complexity and degrees of tally sets (Q916650) (← links)
- On sparse oracles separating feasible complexity classes (Q1111385) (← links)
- An additivity theorem for plain Kolmogorov complexity (Q1946492) (← links)
- HIERARCHIES OF GENERALIZED KOLMOGOROV COMPLEXITIES AND NONENUMERABLE UNIVERSAL MEASURES COMPUTABLE IN THE LIMIT (Q3021972) (← links)
- (Q3815511) (← links)
- Construction of expanders and superconcentrators using Kolmogorov complexity (Q4500485) (← links)
- STACS 2005 (Q5710694) (← links)