Pages that link to "Item:Q1887139"
From MaRDI portal
The following pages link to The dimensions of individual strings and sequences (Q1887139):
Displaying 50 items.
- Constructive dimension and Turing degrees (Q733739) (← links)
- Entropy rates and finite-state dimension (Q817815) (← links)
- Constructive dimension equals Kolmogorov complexity (Q835015) (← links)
- Natural halting probabilities, partial randomness, and zeta functions (Q859830) (← links)
- Martingale families and dimension in P (Q930913) (← links)
- Effectively closed sets of measures and randomness (Q958494) (← links)
- Algorithmically independent sequences (Q964004) (← links)
- Kolmogorov-Loveland stochasticity and Kolmogorov complexity (Q968271) (← links)
- Complex network dimension and path counts (Q974738) (← links)
- Turing degrees of reals of positive effective packing dimension (Q975475) (← links)
- Two sources are better than one for increasing the Kolmogorov complexity of infinite sequences (Q987377) (← links)
- Pushdown dimension (Q995564) (← links)
- Scaled dimension and the Kolmogorov complexity of Turing-hard sets (Q1015370) (← links)
- Dimension extractors and optimal decompression (Q1015378) (← links)
- Effective symbolic dynamics, random points, statistical behavior, complexity and entropy (Q1049402) (← links)
- Mutual dimension and random sequences (Q1637218) (← links)
- Exact constructive and computable dimensions (Q1694005) (← links)
- Computability theory. Abstracts from the workshop held January 7--13, 2018 (Q1731969) (← links)
- Prediction and dimension (Q1780452) (← links)
- Bounded Turing reductions and data processing inequalities for sequences (Q1787951) (← links)
- Effective Hausdorff dimension in general metric spaces (Q1787953) (← links)
- Scaled dimension and nonuniform complexity (Q1880776) (← links)
- Finite-state dimension (Q1884962) (← links)
- Dimension is compression (Q1946504) (← links)
- Dimension spectra of lines (Q2011669) (← links)
- Bounding the dimension of points on a line (Q2216115) (← links)
- Subcomputable Hausdorff function dimension (Q2235747) (← links)
- Monotonous betting strategies in warped casinos (Q2304524) (← links)
- The Kolmogorov complexity of infinite words (Q2383593) (← links)
- Base invariance of feasible dimension (Q2444767) (← links)
- Finite-state dimension and real arithmetic (Q2461795) (← links)
- Generic density and small span theorem (Q2475804) (← links)
- Dimension, entropy rates, and compression (Q2495412) (← links)
- A note on dimensions of polynomial size circuits (Q2503295) (← links)
- On partial randomness (Q2576938) (← links)
- Automatic Kolmogorov complexity, normality, and finite-state dimension revisited (Q2656172) (← links)
- On continued fraction randomness and normality (Q2672257) (← links)
- The Kučera-Gács theorem revisited by Levin (Q2682931) (← links)
- Learning hurdles for sleeping experts (Q2826040) (← links)
- Restriction access (Q2826041) (← links)
- Mechanism design with approximate valuations (Q2826042) (← links)
- Quantum strategic game theory (Q2826043) (← links)
- The curse of simultaneity (Q2826044) (← links)
- No justified complaints (Q2826045) (← links)
- From randomizing polynomials to parallel algorithms (Q2826046) (← links)
- Practical verified computation with streaming interactive proofs (Q2826047) (← links)
- Paging for multi-core shared caches (Q2826048) (← links)
- Noise vs computational intractability in dynamics (Q2826049) (← links)
- Distribution free evolvability of polynomial functions over all convex loss functions (Q2826050) (← links)
- Algorithms on evolving graphs (Q2826051) (← links)