The following pages link to Finite-state dimension (Q1884962):
Displaying 38 items.
- Finite state incompressible infinite sequences (Q259039) (← links)
- Normality and finite-state dimension of Liouville numbers (Q285510) (← links)
- Normality and automata (Q494059) (← links)
- Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable (Q538463) (← links)
- A divergence formula for randomness and dimension (Q616503) (← links)
- Effective dimensions and relative frequencies (Q650901) (← links)
- On normality in shifts of finite type (Q778523) (← links)
- Entropy rates and finite-state dimension (Q817815) (← links)
- A normal sequence compressed by PPM* but not by Lempel-Ziv 78 (Q831838) (← links)
- Martingale families and dimension in P (Q930913) (← links)
- Complex network dimension and path counts (Q974738) (← links)
- Pushdown dimension (Q995564) (← links)
- Dimension extractors and optimal decompression (Q1015378) (← links)
- Computability theory. Abstracts from the workshop held January 7--13, 2018 (Q1731969) (← links)
- Prediction and dimension (Q1780452) (← links)
- Finite-state independence (Q1787949) (← links)
- Effective Hausdorff dimension in general metric spaces (Q1787953) (← links)
- Dimension is compression (Q1946504) (← links)
- Preservation of normality by non-oblivious group selection (Q2035474) (← links)
- Computing absolutely normal numbers in nearly linear time (Q2051782) (← links)
- Preservation of normality by transducers (Q2064521) (← links)
- Normality and two-way automata (Q2343136) (← links)
- Dimensions of Copeland-Erdös sequences (Q2381501) (← links)
- Finite-state independence and normal sequences (Q2424666) (← 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)
- Automatic Kolmogorov complexity, normality, and finite-state dimension revisited (Q2656172) (← links)
- Bounded Pushdown Dimension vs Lempel Ziv Information Density (Q2970951) (← links)
- On the Difference Between Finite-State and Pushdown Depth (Q3297767) (← links)
- Effective Dimensions and Relative Frequencies (Q3507438) (← links)
- ALGORITHMS FOR FRACTAL DIMENSION CALCULATION (Q3532441) (← links)
- A Divergence Formula for Randomness and Dimension (Q3576066) (← links)
- Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression (Q3599110) (← links)
- Normal Numbers and Computer Science (Q4613551) (← links)
- Algorithmic Fractal Dimensions in Geometric Measure Theory (Q5024574) (← links)
- Pushdown and Lempel-Ziv depth (Q6040660) (← links)