Relativity of Depth and Sophistication

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) and (y | x).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/08/2022

Partial reconstruction of measures from halfspace depth

The halfspace depth of a d-dimensional point x with respect to a finite ...
research
04/09/2015

Ultimate Intelligence Part II: Physical Measure and Complexity of Intelligence

We continue our analysis of volume and energy measures that are appropri...
research
03/15/2021

Enclosing Depth and other Depth Measures

We study families of depth measures defined by natural sets of axioms. W...
research
08/28/2019

Logical depth for reversible Turing machines with an application to the rate of decrease in logical depth for general Turing machines

The logical depth of a reversible Turing machine equals the shortest ru...
research
09/10/2020

Pushdown and Lempel-Ziv Depth

This paper expands upon existing and introduces new formulations of Benn...
research
06/06/2016

Undecidability and Irreducibility Conditions for Open-Ended Evolution and Emergence

Is undecidability a requirement for open-ended evolution (OEE)? Using me...
research
04/27/2020

Equivalence of grandfather and information antinomy under intervention

Causal loops, e.g., in time travel, come with two main problems. Most pr...

Please sign up or login with your details

Forgot password? Click here to reset