Relative Kolmogorov complexity and geometry

Abstract

We use the connection of Hausdorff dimension and Kolmogorov complexity to describe a geometry on the Cantor set including concepts of angle, projections and scalar multiplication. A question related to compressibility is addressed using these geometrical ideas.

Extracted Key Phrases

5 Figures and Tables

Cite this paper

@article{Binns2011RelativeKC, title={Relative Kolmogorov complexity and geometry}, author={Stephen Binns}, journal={J. Symb. Log.}, year={2011}, volume={76}, pages={1211-1239} }