Relative Kolmogorov complexity and geometry
From MaRDI portal
Publication:3107351
DOI10.2178/jsl/1318338846zbMath1247.03084MaRDI QIDQ3107351
Publication date: 23 December 2011
Published in: The Journal of Symbolic Logic (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2178/jsl/1318338846
Kolmogorov complexity; compressibility; effective dimension; infinite binary sequences; geometric concepts
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
03D32: Algorithmic randomness and dimension
Related Items
Cites Work