English

Relativity of Depth and Sophistication

Information Theory 2020-02-18 v1 math.IT

Abstract

Logical depth and sophistication are two quantitative measures of the non-trivial organization of an object. Although apparently different, these measures have been proven equivalent, when the logical depth is renormalized by the busy beaver function. In this article, the measures are relativized to auxiliary information and re-compared to one another. The ability of auxiliary information to solve the halting problem introduces a distortion between the measures. Finally, similar to algorithmic complexity, sophistication and logical depth (renormalized) each offer a relation between their expression of (x,y)(x, y), (x)(x) and (yx)(y | x).

Keywords

Cite

@article{arxiv.2002.06709,
  title  = {Relativity of Depth and Sophistication},
  author = {Charles Alexandre Bédard},
  journal= {arXiv preprint arXiv:2002.06709},
  year   = {2020}
}

Comments

44 pages, 5 figures

R2 v1 2026-06-23T13:43:23.338Z