Pages that link to "Item:Q1362331"
From MaRDI portal
The following pages link to An excursion to the Kolmogorov random strings (Q1362331):
Displaying 13 items.
- Deviations from uniformity in random strings (Q1099625) (← links)
- Resource bounded randomness and weakly complete problems (Q1392022) (← links)
- Non-uniform reductions (Q1959376) (← links)
- Hard sets are hard to find (Q1961379) (← links)
- A stochastic string with a compound Poisson process (Q2319205) (← links)
- Weak completeness notions for exponential time (Q2322715) (← links)
- What can be efficiently reduced to the Kolmogorov-random strings? (Q2576937) (← links)
- The Complexity of Complexity (Q2973719) (← links)
- (Q3080359) (← links)
- Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity (Q3297821) (← links)
- Connections Between Bernoulli Strings and Random Permutations (Q3449750) (← links)
- On the Topological Size of Sets of Random Strings (Q3695274) (← links)
- (Q5468802) (← links)