Pages that link to "Item:Q3507516"
From MaRDI portal
The following pages link to Effective Strong Dimension in Algorithmic Information and Computational Complexity (Q3507516):
Displaying 31 items.
- On persistent homotopy, knotted complexes and the Alexander module (Q2826074) (← links)
- Gadgets and anti-gadgets leading to a complexity dichotomy (Q2826076) (← links)
- On beating the hybrid argument (Q2826078) (← links)
- Linear programming, width-1 CSPs, and robust satisfaction (Q2826079) (← links)
- Marginal hitting sets imply super-polynomial lower bounds for permanent (Q2826080) (← links)
- Mutual Dimension (Q2832303) (← links)
- A real of strictly positive effective packing dimension that does not compute a real of effective packing dimension one (Q2892669) (← links)
- Randomness, Computation and Mathematics (Q2904405) (← links)
- Bounded Pushdown Dimension vs Lempel Ziv Information Density (Q2970951) (← links)
- On the Polynomial Depth of Various Sets of Random Strings (Q3010430) (← links)
- Relative Kolmogorov complexity and geometry (Q3107351) (← links)
- Who Asked Us? How the Theory of Computing Answers Questions about Analysis (Q3297823) (← links)
- Effective Dimensions and Relative Frequencies (Q3507438) (← links)
- Dimensions of Points in Self-similar Fractals (Q3511330) (← links)
- Connectivity properties of dimension level sets (Q3528144) (← links)
- Effective packing dimension of $\Pi ^0_1$-classes (Q3533884) (← links)
- A Divergence Formula for Randomness and Dimension (Q3576066) (← links)
- AVOIDING EFFECTIVE PACKING DIMENSION 1 BELOW ARRAY NONCOMPUTABLE C.E. DEGREES (Q4579816) (← links)
- Completeness, Compactness, Effective Dimensions (Q4928970) (← links)
- (Q5005175) (← links)
- (Q5005183) (← links)
- Dimension spectra of lines1 (Q5075516) (← links)
- (Q5099789) (← links)
- Fractal Intersections and Products via Algorithmic Dimension (Q5111274) (← links)
- Translating the Cantor set by a random real (Q5420104) (← links)
- High-confidence predictions under adversarial uncertainty (Q5890924) (← links)
- Quantum rejection sampling (Q5890925) (← links)
- On the degree of univariate polynomials over the integers (Q5890926) (← links)
- Compressed matrix multiplication (Q5890927) (← links)
- Extending the reach of the point-to-set principle (Q6053408) (← links)
- Projection theorems using effective dimension (Q6124239) (← links)