Mutual dimension and random sequences
From MaRDI portal
Publication:1637218
DOI10.1016/j.tcs.2018.04.003zbMath1398.68263arXiv1603.09390OpenAlexW2799898353WikidataQ129953197 ScholiaQ129953197MaRDI QIDQ1637218
Publication date: 7 June 2018
Published in: Theoretical Computer Science, Mathematical Foundations of Computer Science 2015 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1603.09390
algorithmic information theorymutual informationKolmogorov complexityeffective fractal dimensionscoupled randomness
Related Items (4)
Dimension spectra of lines1 ⋮ Bounded Turing reductions and data processing inequalities for sequences ⋮ Algorithmic Fractal Dimensions in Geometric Measure Theory ⋮ Effective notions of weak convergence of measures on the real line
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Dimension spectra of random subfractals of self-similar fractals
- A divergence formula for randomness and dimension
- Hausdorff dimension in probability theory. I, II
- Billingsley dimension in probability spaces
- The dimensions of individual strings and sequences
- Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
- On equivalence of infinite product measures
- Mutual Dimension
- Algorithmic Randomness and Complexity
- Dimensions of Points in Self-Similar Fractals
- Von Mises' definition of random sequences reconsidered
- Dimension in Complexity Classes
- Analysis of Boolean Functions
- Computability and Randomness
- Elements of Information Theory
- A unified approach to the definition of random sequences
- The definition of random sequences
- THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES
- An introduction to Kolmogorov complexity and its applications
- Logical operations and Kolmogorov complexity
This page was built for publication: Mutual dimension and random sequences
